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much larger in the free limit, where the superpotential terms vanish. We find that the finite 
iV counting of operators in any free quiver theory, with a product of unitary gauge groups, 
can be described by associating Young diagrams and Littlewood-Richardson multiplicities 
to a simple modification of the quiver, which we call the split-node quiver. The large N 
limit leads to a surprisingly simple infinite product formula for counting gauge invariant 
operators, valid for any quiver with bifundamental fields. An orthogonal basis for the 
operators, in the finite N CFT inner product, is given in terms of quiver characters. These 
are constructed by inserting permutations in the split-node quivers and intepreting the 
resulting diagrams in terms of symmetric group matrix elements and branching coefficients. 
The fusion coefficients in the chiral ring - valid both in the UV and in the IR - are computed 
at finite N. The derivation follows simple diagrammatic moves on the quiver. The large 
iV counting and correlators are expressed in terms of topological field theories on Riemann 
surfaces obtained by thickening the quiver. The TFTs are based on symmetric groups 
and defect observables associated with subgroups play an important role. We outline the 
application of the free field results to the construction of BPS operators in the case of 
non-zero super-potential. 
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1 Introduction and Summary 



In the AdS/CFT correspondence [IH3], the Hamiltonian for translations of the global time 
in the AdS side corresponds to the scaling operator on the CFT side. Classifying the 
states of a given energy and computing their interactions allows comparisons between the 
two sides. States in CFT are related to local operators through radial quantization. This 
paper is primarily concerned with the counting of states and computation of correlators in 
a large class of free theories, parametrized by quivers. A quiver is a directed graph used to 
describe the gauge group and matter content of the theory [3]. The nodes correspond to 
gauge groups which we will take to be unitary groups, so that the gauge group is Y[ a U(N a ) 
where a is an index running over labels {1,2, ■■•} for the nodes. Each directed edge 
starting from a and ending at b correspond to a bifundamental field (N a , Nj,) transforming 
in the fundamental of U(N a ) and anti-fundamental of U(Nb). Our results show that the 
quiver diagram itself becomes a powerful computational tool. Counting of gauge invariant 
operators can be expressed using the operation of splitting each node into a pair called 
the plus (or incoming) node and the minus (or outgoing) node. The plus node has all the 
incoming lines of the original quiver and the minus node has all the outgoing line. A new 
line is introduced for each pair, going from plus to minus. This modified quiver is called 
the split-node quiver. In going from counting of operators to their correlators, the split- 
node quiver is used to define quiver characters which encode representation theory data 
associated with permutation groups and their representations. These are generalizations 
of symmetric group characters, parametrized by quivers, and obey analogous identities. 
They are constructed by inserting permutations in the split-node quiver and intepreting the 
resulting diagram in terms of matrix elements of permutations and branching coefficients 
for symmetric group reductions. This reprises the theme that there is a close connection 
between the counting and construction of operators, when we use the right group theoretic 
framework [SI IS]- The quiver diagram thus gives elegant expressions for the counting of 
chiral operators, the two point functions between chiral and anti-chiral operators, the chiral 
ring fusion coefficients, both for finite rank N a as well as at large N a . The combinatorial 
data related to counting and correlators is also shown to have an interpretation in terms 
topological field theories on surfaces which are obtained by thickening the quiver. At large 
N a , the combinatorics can be expressed in terms of the counting of covering spaces of these 
surfaces. 

Before explaining some of these results in more detail, we will describe some of the 
background to this work, with particular attention to the significance of finite N results 
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in AdS/CFT. The canonical example of AdS/CFT is the duality between type IIB on 
AdS 5 x S 5 and M = 4 SYM with U (N) gauge group. The half-BPS sector of gauge theory 
operators contains duals to a rich variety of space-time objects including perturbative 
Kaluza-Klein states, giant gravitons and LLM geometries [21I31I714T0]. Thanks to non- 
renormalization theorems (see the review [11] for the references on this) the counting and 
extremal correlators of BPS states do not change from the zero coupling answer. The lowest 
weights of the half-BPS representations are holomorphic traces and products of traces of a 
complex matrix, such as trZ, trZ 2 , (trZ) 2 . The two-point correlators between holomorphic 
and anti-holomorphic operators is diagonalized by Schur Polynomial operators [9] 

Xn(Z) = ^J2x R ^Zi m ---Zi: {n) (1.1) 

so that 

(Xr(Z)xs(Z^) = 5 RS f R (1.2) 

where R is a Young diagram with n boxes, Xni 17 ) is a character of the S n group element a 
in the irreducible representation (irrep) R of S n , f R is a polynomial in N. In the leading 
large N limit, the trace basis is also an orthogonal basis - this is large N factorization 
- but this does not hold at finite N. Finite N effects are nicely encoded in the Young 
diagram R, which does not have more than N rows. Giant gravitons are particularly 
interesting since their semiclassical properties are sensitive to finite N cutoffs [7]. The three- 
point functions of the Schur Polynomial operators are computed in terms of Littlewood- 
Richardson coefficients [12]. They have recently been tested using semiclassical methods 
in spacetime [T3l - [T5] . The Young diagram description of operators dual to giants forms the 
starting point for modifications of the operators which correspond to strings attached to 
giants [TB] . 

There has been a lot of work on the extension of the dictionary between giants and 
operators, to the case of quarter and eighth BPS giants. The story is substantially more 
complicated in this case. The spectrum of BPS operators now jumps in going from zero 
coupling to weak coupling and is conjectured to remain unchanged from weak to strong 
coupling [T7l[T8] . At zero coupling, we have holomorphic operators constructed from two 
complex matrices X, Y of size N for the quarter BPS sector and three complex matrices 
X, Y, Z for the eighth-BPS sector (There are also additional eighth-BPS operators where 
the lowest weights are constructed with fermions [19], but they will not be our concern 
here). Diagonal bases for the free field CFT inner product on these spaces of multi- matrix 
gauge invariant operators at finite iV have been constructed [20H23] . Not all of these 
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operators are annihilated by the one- loop dilatation operator |24j. These operators which 
get anomalous dimensions are desdendants and contain commutators e.g. [X, Y] [25||26]. 

The correct BPS operators at weak coupling, annihilated by the 1-loop dilatation op- 
erator, can also be characterized as those that are orthogonal to the descendants in the 
zero-coupling inner product. This illustrates the usefulness of the zero coupling inner 
product for physics at weak coupling, Another remarkable example of the power of zero 
coupling, is that bases constructed to diagonalize the free field inner product by exploiting 
the enhanced symmetries of this limit [22 t l2T p g], notably Brauer algebra symmetries, have 
been shown to give a large subset of quarter BPS operators to all orders in 1/N |29j with 
a proposed matching to states from LLM geometries [30J. 

The limit of zero coupling is of intrinsic interest, beyond the application to semiclassical 
giants at strong coupling. In this limit, there is a huge amount of data from the gauge theory 
Ideas for the dual string theory can be tested. Aspects related to higher spin symmetries 
have been explored in [31]. One approach to the construction of the dual string theories 
for the free limit is to follow the example of low dimensional example of two dimensional 
Yang Mills theory [32J. In this solvable model, the large N expansion can be computed in 
terms of symmetric groups and a topological string model can be derived. Much the same 
strategy can be applied to study the combinatoric aspects of correlators in the free limit 
of CFTs in any dimension. For two and three-point functions, the space-time dependence 
is determined by conformal invariance, so all the non-triviality is in this combinatorics. 
In the simplest case of half-BPS operators, it is indeed known j9j|33l|3l] that two point 
functions are related to Belyi maps (holomorphic maps with three branch points) with 
sphere as target space. In this paper, we will find a generalization of this fact to any free 
quiver gauge theory, where the target space is constructed by starting with a thickening 
of the quiver to a surface, and then cutting the surface to insert some conditions on the 
monodromies of branched covers over the cuts (see section |5]). A version of the connection 
between correlators and Belyi maps also holds for hermitian Matrix models (involving 
so-called clean Belyi maps) [34J. This has been used to relate hermitian Matrix Model 
correlators to the A-model topological string with P 1 target [35J . 




Beyond the standard example of AdS/CFT which involves the near-horizon geometry of 
branes at a point in C 3 , there are several closely related generalizations. One infinite class 
comes from orbifolds [36]. An infinite class comes from toric non-compact Calabi-Yaus, 
which may not be orbifolds [37J. Among the examples we will use to illustrate the general 
counting and correlator formulae, we will use a C 3 /Z2 orbifold and a C 3 /Z3 orbifold. As a 
simple example of toric CY we will use the conifold, where the AdS / CFT dictionary was 




6 



established in [38]. The combinatorics of free field correlators in the conifold theory is the 
same as in the ABJM model [39], where calculations using Young diagram techniques have 
been studied in [30]. It should be noted that our results apply to the free field limit of any 
quiver, even those which are not related to conformal field theories in the infrared. If the 
theory is asymptotically free, the free limit is the same as the deep UV limit, so this is a 
restriction that may be useful to keep in mind. We focus on the correlators of complex 
scalars, which can exist even in non-supersymmetric theories. However, the discussion 
is particularly meaningful for the case of Af = 1 supersymmetric theories, where these 
are the scalar components of a chiral superfield and the chiral gauge invariant operators 
form part of the chiral ring. Our results on the chiral ring of free gauge theories may be 
useful more generally beyond the context of ADS/CFT. For example the detailed study of 
chiral rings [31] was valuable in understanding connections between 4D dynamics of M = 1 
SUSY gauge theory and matrix models [32] • While the generic gauge theories have non- 
zero superpotential, the limit of zero superpotential is a special point of the moduli space 
with enhanced symmetries, which can be of higher spin type involving higher derivative 
currents (e.g as in [31]) or of standard type in terms of derivatives but involving the matrix 
structure of fields in a non-trivial way |28j ) . Chiral rings give the ring of functions on the 
vacuum moduli space and the study of this space for vanishing superpotential terms and 
at finite N should be of interest from a purely gauge theoretic perspective. 

The key qualitative result of this paper is that the quiver diagram, which is initially 
introduced to describe the matter content of a gauge theory with product gauge group, 
comes to life as a powerful tool for the computation of counting and correlators of chiral 
operators. The explicit formulae in the bulk of the paper covers the cases with any num- 
ber of U(N a ) gauge groups and any number of bifundamentals (which includes adjoints). 
Section [2] starts from the known counting formula in terms of group integrals to arrive at 
an expression in terms of Young diagrams. Specifically the result is expressed in terms 
of Littlewood- Richardson (LR) coefficients, which are known to given in terms of efficient 
combinatoric rules for combining Young diagrams, familiar from tensor products of U(N) 
irreps. The finite N constraints are simply l(R a ) < N a , requiring the lengths l(R a ) of the 
first column to be less than N. The form of the LR coefficients can be read off by a simple 
manipulations on the quiver diagram. The general equation is 12.121 and the diagrammatic 
rules are stated after the equation. The rules involve the application of a move we call 
splitting-the-nodes, the appropriateness of which is immediately visible from an inspection 
of the Figures El [31 131 The quiver obtained by thus splitting the nodes of the quiver defining 
the gauge theory, is called the split-node quiver. When there are multiple flavours M a & of 



7 



fields for the same initial and end-points of the quiver, we can organize the counting in 
terms of representations these flavour groups U(M ab ). This covariant counting is given in 
eqn. ( 12.220 . In addition to LR coefficients, it involves the Kronecker product coefficients, 
which are multiplicities depending on a triple of Young diagrams all with the same num- 
ber of boxes. In section 12.21 we turn to the simplifications which arise when we consider 
operators containing a total number of fields which is less than the iV a . This allows us 
to derive an infinite product generating function 12 .39|. of somewhat sirprising simplicity, 
containining terms which have a simple description in terms of loops in the quiver. 

In section [3] we show that the effectiveness of the quiver diagrams continues when we 
consider the two point functions in the quiver theory. In particular we compute the 2-point 
functions involving gauge- invariants constructed from holomorphic functions of the chiral 
matter fields inserted at one point, and anti-holomorphic operators at another point. By 
taking one point to zero and the other to infinity, this defines an inner product for the 
operators. We find, for a general quiver Q, the analogs of the equations (11.11) and (1 1 . 2 [) . 

To motivate our strategy for arriving at the quiver analogs of these, we note that 
permutation group characters appearing in ( 11. ip obey some orthogonality and invariance 
properties e.g. which are useful in considering the correlators of the half-BPS sector in 
Af = A SYM 

Xr{°) = Xi?(acra _1 ) 

A more complete list of the identities is in Appendix lB.il For a general quiver Q, we choose 
integers n a b > for each directed edge of the quiver, which determine integers n a for each 
node according to n a = J2b n ba — J2b n ba- In addition we choose irreducible representation 
labels R a of S na for each node, i.e Young diagrams with n a boxes (restricted to l(R a ) < N), 
i.e no more than N a rows). We choose irreps r ab of S nab for each edge. Finally u£ is a 
choice from the multiplicity of the irrep ®b r ba of X bS Uba in the restriction of irrep R a of S na 
to the subgroup x b S nba ; v~ is a choice from the multiplicity of the irrep ®&r a {, of XbS nab in 
the restriction of irreps R a of S na to the subgroup x b S nab . These multiplicities are given by 
Littlewood- Richardson coefficients. We use the label L for the whole set {R a , r ab , 
of representation theoretic labels. Given this data, we define quiver characters , 

X Q (L,a a ) (1.4) 

which obey analogs of the above 11.31 There is one permutation <j a for each node. These 
properties are stated in equations lB.lQB.12B.13l and proved in Appendix lD.2l The standard 
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symmetric group identities can be viewed as a special case of theese quiver character 
identities, when the quiver consists of one edge connecting a node to itself. This simple 
quiver is the one relevant to the half-BPS sector of N = 4 SYM. 

The quiver characters are written in terms of matrix elements of the permutations a a 
in irreps R a , contracted with branching coefficients of symmetric groups. In terms of split- 
node quiver, the formulae for the quiver chracters can be written down by inserting the 
a a in the lines introduced in the splitting of the nodes, which join the z/+ node to the v~ 
node. Branching coefficients are associated with these nodes. The contractions of these 
branching coefficients and matrix elements are most clearly understood by looking at a 
few examples. We recommend to the reader a casual look at Figures 13 . 1 7|3 . 70113 ,49W hich 
are relevant for C 3 ,C,C 3 /Z 2 respectively, before delving into the detailed formulae for 
the quiver characters. The precise rules for associating formulae to these diagrams are 
explained in Section [3] and Appendix |A] 

Bases diagonalizing the CFT inner product for chiral operators are not unique. This 
is well known already in studies of the eighth-BPS sector of A^ = 4 SYM. We have the 
restricted Schur basis, where there are Young diagram labels for each type of chiral field. 
This basis is not covariant under the global symmetries mixing the different types of arrows 
with the same start and end points. The basis described above, labelled by L is the 
generalization to any quiver of the restricted Schur basis. We will, not surprisingly, call it 
the restricted Schur basis for general quivers. We also develop the covariant basis for general 
quivers. There are again generalized characters for any quiver Q, with representation labels 
K. Analogous character identities are derived and used to prove the orthogonality of the 
corresponding operators. 

Section 0] gives the structure constants of the chiral ring both in the restricted Schur 
basis and the covariant basis. The Littlewood-Richardson coefficients 

g{R 1 ,R 2 ,R 3 ) = — j^-f Xi?i(^i)Xi? 2 ( or 2)Xi? 3 ( CT i ocr 2) (1.5) 

have a generalization 

<f>{L*\lP\L®) = £ xq(X (1) ,- (1) )x Q (X (2) ,- (2) )x Q (^ (3) ,- (1) °<t (2) ) (1 . 6) 

Cl,(T2 

These are the chiral ring structure constants for the free quiver theories. By studying 
these structure constants, we obtain selection rules for the r a b, R a in the restricted Schur 
basis, as stated in equation (14.131) . The result is expressed in a factorized form : there is 
a product over the gauge groups, and for each gauge group there is product with the v + 
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and v~ multiplicity labels appearing in separate factors (see equation 14. lip . Analogous 
selection rules are derived for the covariant basis ( I4.24p . There is a factorization over the 
gauge groups with v~ labels again separated from v + factors, while there are also factors 
for the directed edges (14. 2 7ft . Even for the case of C 3 , all these selection rules controlling 
the chiral ring structure constants at finite iV have not been made explicit before. 

Section [5]observes that the counting and correlators of the gauge invariant operators can 
be interpreted in terms of observables in topological field theory on Riemann surfaces, with 
S n gauge group. The integer n depends on the n a ^ a . The Riemann surface is obtained by 
thickening the quiver. See Figures 1201 1221 [2Hfor the Riemann surfaces arising in the case of 
C 3 , C, C 3 /Z 2 respectively. The S n topological field theory on the thickened quiver is related 
to counting of covers of this Riemann surface. The covering spaces can be interpreted as 
string worldsheets following an analogous logic which lead to the development of the string 
theory of large N two dimensional Yang Mills [32]. It will be interesting to clarify the 
role of this thickened quiver Riemann surface in the context of Sasaki-Einstein geometries 
arising in AdS/CFT for quiver gauge theories in the toric cases [37j. 

Section |6]explains how the results on free chiral operators developed here can be used to 
approach the construction of the chiral ring when a non-zero superpotential is turned on. 
This allows us to make some comments on our original motivating interest, the connection 
between giant gravitons and operators. Section [7] starts the discussion of how to extend the 
results for general theories with bi-fundamental fields (which may include adjoints), to the 
case where there are fundamentals or anti-fundamentals. For the case of SQCD, we describe 
counting formulae in terms of Young diagrams, making contact with recent literature, and 
we give a corresponding orthognal basis of operators. Restricting for concreteness to the 
conifold case, Section IHTTl recalls the difference between the UV and IR fixed points (both 
in the limit of zero super-potential) and explains the fact that the chiral ring structure 
constants calculated at the free UV fixed point are the same as at the IR fixed point with 
vanishing superpotential. This section concludes with some avenues for future research. 

2 Counting operators 

In this section we derive counting formulas for chiral gauge invariant operators in a general 
quiver gauge theory. We find that counting is neatly expressed in terms of the split-node 
quiver, which is a simple modification of the quiver diagram, with Young diagram labels on 
the edges, and Littlewood-Richardson multiplicities associated with the nodes. In the case 
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of the covariant basis, we will also need Kronecker product multiplicities for the symmetric 
groups. 

An J\f = 1 supersymmetric quiver gauge theory is defined by a directed graph, called 
quiver, a gauge group factor associated to each quiver node, and a superpotential. For 
most of this paper we consider a free theory, with vanishing superpotential. We take the 
gauge group to be []„=! ^(^a)i where a runs over G nodes. Each arrow in the quiver 
between nodes a and b denotes a chiral multiplet transforming as (N a , Nb). We denote the 
number of directed arrows from a to b by M a \,. The free theory has a global symmetry 
Y\ ab U{M a b). The full matter content is denoted by 

* = {iM : (2.1) 

An example that we will often use is the quiver for C 3 /Z 2 theory, with a gauge group 
generalized to U{N\) x U(N 2 ) shown in Figured! It is rich enough to demonstrate the 
different ingredients we will need to deal with the most general quiver. 

$21;2 

^~y^^^2TT~v~<~A 

$11 l (l) ^ (2) t$ 22 

$12;2 

Figure 1: C 3 /Z2 quiver 

Here we consider counting of chiral gauge invariant operators, such as, for the C 3 /Z 2 
example: 

tr($n$u), tr($ 12;1 $ 21;2 ), tr($u$i 2i i$ 2 2$2i;i)> ••• (2-2) 

graded by the number of times {n a b- a } each field appears in the operator. The numbers 
n a b-,a determine the numbers of indices in the fundamental and anti-fundamental of each 
gauge group U(N a ). These have to be equal by gauge invariance and they are denoted by 

n a 

M ba M ab 

n a = n ba . a = ^2 Uab '> a ( 2 ' 3 ) 

b a=l b a=l 

Note that in the limit N a — > oo gauge invariant operators are in one-to-one correspon- 
dence with closed cycles in the quiver, but for finite N a there are non-trivial identifications 
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between operators. In Section 12.11 we use group integral formula to directly derive finite 
N a results, which will be our main focus in this paper. Furthermore, in Section [2721 we also 
show how in the N a — > oo limit our results lead to particularly nice formulas for counting 
closed cycles in a directed graph. 

2.1 The group integral formula 

There is a group integral formula for the counting of gauge- invariant operators [I3HI6]. It 
has been useful in the context of computation of indices recently. We will use the group 
integral formula to show that the finite iV counting can be expressed in terms of Young 
diagrams R a at the nodes with n a boxes (i.e. R a h n a ), r ab . a h n ab . a at the edges and 
Littlewood-Richardson coefficients n a 9(^b,aT a b;a] Ra)g(U bta r ba ; a ; R a ) at the edges. The 
index a always appears on symbols carrying subscripts a, b which run over the pairs of 
gauge groups and range over 1 < a < M ab . When M ab = 0, all symbols carrying the 
corresponding a are dropped from the formulae. 

The partition function for counting operators in any quiver is: 

/ft ) n 
i[dU a ^^^^D" (2 . 4) 
a 

where t ab . a are fugacities associated with n ab - a . That is, if M({n ab . a }; {iV a }, {M ab }) is the 
number of operators with charges {n ab . a } then the partition function is 

m{tab; a y, {N a }, {M ab }) = [H (wr a6;a ) (k m } ; {N a y, {M ab » (2.5) 

We will henceforth write J for J Y[ a dU a . Writing the exponential as a product and 
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expanding in series 

Af({ta b ;aY,{Na},{M ab }) 



ft n^nn ^y 

I ab;al 

«2L (f , "l"ab;a 



(2.6) 



{n a b;a}=0 a,b,a 

X E HE XR a (^b,a(rab; a )XRa(Ua) ^ XS a (U, a ^a;a)XS a i U l) 

We have factored the powers (t a b- a ) nab '' a , recognized that for fixed n a b ;Q ,, the sums over k^ a 
run over partitions of n a b- a , which correspond to conjugacy classes in S nab . a . We observe 
that 

Ul[(tTU:f^ = J2 XR a (U a ,b,aVab;a)XR a (Ua) ^ ?) 

n a,b,a R a hn a ' 

l{R a )<N a 

for <J a b;a being a permutation in the conjugacy class of n a b- a specified by . Since the 
number of permutations in the specified conjugacy class is precisely 

n ab ;J 



YYn IL h ab;a- 

we have converted the sums over partitions to sums over permutations. We have also 
recognized that the traces can be expanded in terms of Schur Polynomials with coefficients 
given by the characters of these permutations. Note, crucially, the height of the Young 
diagram R a is at most iV a , this fully captures the effect of finite N a . Using the orthogonality 
of the Schur Polynomials under group integration 

J dU aX R a (Ua)xs a (Ui)=S RaSa (2.9) 

we can expand characters in irreps R a of S ria into characters of \\ h a r a b- a with expansion 
coefficients which are Littlewood-Richardson numbers 

XRa(^b,a^ab;a) = d(^b, a r ) (2-10) 
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This leads to 



M({t at , a }; {JVJ, {M ab }) 

- E E E E 

{n-ab a} a,b,a &ab;a£Sn ab . a Ra^n a r ab:a \-n ab . a s ab - a \-n ab . a 

' l(Ra)<N a 

Y\_9(^b,arab;a', Ra)9(^b,aSba;a'-, Ra) \\ Xr ab;a (^ab;a)Xs ab ; a (^ab;a) 
a a,b,a 

{"ai,;a} a A" Ra^«a r a |, ;tI hn oi , ;Q a 

l{Ra)<N a 

In the second line we used orthogonality of characters Xr(c")Xs( cr ) — ^!<5 r s- This form 
of the partition function, comparing with ( 12. 5p . gives explicit counting for each choice of 
charges {n ab . a } 



Af({n ab . a };{N a },{M ab })= £ ^ R 



R a ^n a r ab . a hn ab . a a 
l{R a )<N a 



(2.12) 



There is a simple diagrammatic description of this formula, deriving directly from the 
quiver itself: 

Diagrammatic Rules for counting local operators in the quiver theory 

• Choose integers n ab . a > for all the edges of the quiver Q, subject to n a = J2b n ba- 

• Replace each node with a pair of nodes, joined by a line labelled by a Young diagram 
R a with n a boxes. One of these two nodes, called the plus node, has all incoming lines 
and the other, called the minus node, has all outgoing lines. The resulting diagram 
is the split-mode quiver. 

• To all the previously existing edges, attach Young diagrams r ab . a with n ab . a boxes. 

• To each minus node attach a Littlewood-Richardson multiplicity g(\J b U a =i r ab;a] Ra) 
which couples all the incoming lines to R a . To each plus node attach the LR multi- 
plicity <7(U 6 Uf=i n a ., a ,R a ) 

• Take the product of LR-coefficients over all the nodes. This is the counting of free 
chiral operators with numbers {n ba . a } of fields of type a transforming as (N a , N b ). 
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Figure 2: Split-node quiver for C 3 . 




ri2;2 

Figure 3: Split-node quiver for the conifold. 



These steps are illustrated for C 3 in Figure [2j We have suppressed the a, b indices 
labeling the nodes of the quiver, since there is only one node in this case. 

Af C 3(n u n 2 ,n 3 ;N) = ^ 9( r i,r 2 ,r 3 ; R) g(r 1 ,r 2 ,r 3 ; R) (2.13) 

Rhn 
l(R)<N 

This equation was given in [23ll4"T] . For C, we read off the counting from (12.121) or by 
following the steps in Figure [3j 



A/"c(ni2;i,ni2;2,n2i;i,n 2 i;2; N 1: N 2 ) = Y Y Y Y Y 

R-ihni R 2 hn 2 r 12 ;i\-n 12 -i r 12;2 hn 12 - 2 rai^Hnaiji r 21 . 2 hn : 
l(Ri)<N! l(R 2 )<N 2 

g(ri2-i, r X2]2 ] Ri) g(r 12 . h r 12 . 2 ; R 2 ) g(r 21 . A ; r 21;2 , g(r 2 i ; i, r 2X . 2l R 2 ) 



(2.14) 

This counting for the free conifold operators has not been given before. For C 3 /Z 2 , again 
following the steps above shown in Figure H] or specializing (12.121) . we get 

A/c3/z 2 (riii, n 22 , n 12;1} n 12;2 , n 21]1} n 21 - 2 ; N h N 2 ) 

= E E E E E E E E 

Rlhni R 2 hn 2 r u hnn r 22 hn 22 r^hn^ r 12 . 2 hn 12 . 2 r 2 i ; il-n2l;l r 21;2 hn 21;2 
l{Ri)<N! l(R 2 )<N 2 

g(ru,ri2;i, ri2;2, Ri) g(r 22 , n 2; i, ri 2;2 , -R 2 ) g{ni, r 2 i ; i, r 2 i ;2 , Ri) g(r 22 , r 2 i ; i, r 2 i ;2 , R 2 ) 

(2.15) 
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r 2 l;2 




ri2;2 

Figure 4: Split-node quiver for C 3 /Z 2 . 



There is another useful form of the counting formula where we do not specify {n ab - a } 
but only {n ab } 

n ab = ^ n ab . a (2.16) 

a 

that is, the total number of fields transforming under U(M ab ) global symmetry group. This 
will be related to the covariant basis, where we can count states according to representations 
of the global symmetry group W ab U{M ab ). We group together representations U a r ab . a 
corresponding to the same pair (a, b), and expand the multiplicities in ( 12 . 1 2 j) as 

R a ) = 9( u bs ab ; Ra) IJ g{u a r 

ab;ai s a b) 

S s - \ b 

(2.17) 

g(Ub, a r ba . a ; R a ) = 9(U b s+ a , R a ) JJ g(U a r ba . a ; s£) 
i4j b 

s^ b are intermediate representations in the reductions R a — > {U b s~ b } — > {U bjCe r ab . a } and 
R a — > {UbS^} — > {U btCe r ba]a } . Next, we apply ( 1A.40I) for fixed (a, b): 

^2 g(U a r a b; a ; s^ b )g(U a r ab . a ; s~ b ) = C(s+ 6 , s~ 6 , A a6 )^(U a [n o6 ; Q ]; A o6 ) (2.18) 

{r a b;a} ^ab 

where U Q [n ab;Q ] is the irrep of x a £>n ab . a consisting of the single row symmetric irreps [n ab . a ] 
for each factor. We find 

Af({n ab ., a };{N a },{M ab })= H^bS-,; Ra)g(U b s+; R a ) 

Ra'rna s + ,\-n ab s~,hn ab ^ab^n ab a 

l(Ra)<N a ab ab ab l(K ab )<M ab 

a [Tlabia ];Aot) 

a,b 

(2.19) 

The new labels A ab are precisely the U(M ab ) representations. (12. 19ft can be understood by 
noting that the number of states in the irrep A ab , a Young diagram of U(M ab ) with n ab 
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boxes, with specified charges n ab]a under the diagonal U(l) Mab , is given by the Littlewood- 
Richardson multiplicity 

#(U a [n ab;a ]; A a6 ) = = E XK b ( U ^ab;a) (2.20) 

LLa.b.a n ab;a- „ 

Thus if we do not refine by n ab - a , but count all the states with fixed {n ab }, we count the 
total number of states in the representation 

M({n ab } ; {N a },{M ab })= E E E E U^^; Ra)g(^st a ; R a ) 

Ra'rria s + ,\-n ab s~hn ab Kb^riab a 
l(Ra)<N a ab ab ab l(A ab )<M ab 

x l[C(s+ b ,s- b} A afc )Dim(A ab ) 

a.b 

(2.21) 

where Dim(A a b) is the size of U(M ab ) irrep A ab . We can also, instead of counting individual 
states, count how many times a particular global symmetry representation £g> a &A a b appears 



M({A ab };{N a },{M ab }) = E 


E I[9(UbS- b ,Ra)g(UbsZ a ,Ra) 








a,b 


l{Ra)<N a 


s ab t-n ab 




(2.22) 




The following figures illustrate the structure of this formula to the case of C 3 ,C and 
C 3 /Z 2 quivers. The white nodes again represent LR multiplicities and the new black nodes 
represent Kronecker product multiplicities C (s^ b , s~ b , A ab ) . 

R 

-> r A 

R 

Figure 5: Covariant quiver for C 3 . 
The corresponding formula for C 3 according to Figure 

A/" C 3(A;A0= E C(R,R,A) (2.23) 

Rrn 
l(R)<N 

It was first obtained in [48J and the matching construction of orthogonal operators given 
in [2D] . Since there is only single incoming and outgoing arrow from the white branching 
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A 2 i 
Ri | R 2 




2 ) -»■ i?i 



i?2 



A12 

Figure 6: Covariant quiver for the conifold. 





Figure 7: Covariant quiver for C 3 /Z 2 . 

nodes in Figure |5l there is no actual branching, and the labels on both sides are R. That 
is, compared to general formula ( 12 . 22 j) we have s + = s~ = R. 

For conifold we have Figure [6] 



A/" c (Ai 2 ,A 2 i;iV) = J2 C(R u R 2 ,A 12 )C(R 2j R ll A 21 ) 



(2.24) 



R\\-n R2^n 
l(Ri)<N l(R 2 )<N 



Again the white node multiplicities are trivial, setting s^ b to R a . 

For C 3 /Z 2 we find non-trivial branching multiplicities, following the diagram Figure [7J 

A/by Z2 (Ai 2 ,A 21) nii,n 22 ;i\0= ^ J2 J2 J2 J2 J2 J2 

l(Ri)<N l(R2)<N Sl " 2hni2 S ^ hni2 S2_lhni2 " 21 hni2 Sllhn " S22h ™ 22 

g(su, s 12 ; R\)g(s\\, s^; Ri)g(s 22l s 21 ; R 2 )g(s 22 , sf 2 ] R2)C(s 12 , sf 27 A 12 )C(s 

21 5 S 2l5 

A 2 i) 
(2.25) 

The only simplification compared to the generic formula ( 12 .22 j) is that = s n = sn and 
s 22 = s 22 = s 22, since the original quiver has M\\ = M 22 = 1, the corresponding global 
symmetry factor is abelian, and so An = [ran],A 22 = [n 22 ] are trivial. 
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2.2 Infinite product generating functions 



In this section we will use the covariant basis counting (12.211) to derive a simple infinite 
product formula valid when the numbers of fields are less than the ranks N a . In this case 
counting gauge invariant operators is the same as counting closed loops in the quiver. 

Counting the gauge invariant local operators for fixed ranks N a , numbers M ab of fields 
transforming in (N a , N b ) in the theory, and numbers n ab for the total number of fields of 
type (JV OJ N b ) we have fl22Q 



Af({n ab };{N a },{M ab })= E E E E U^s^, R a )g(U b sl; R a ) 

, A ab ^n ab a 
l(A ab )<M ab 

x Y[C(s+ b ,s- b , A ab )Bim(A ab ) 



Ra^ria s + ,\-n„ h s ,hn„i A ab hn ab 
l(R a )<N a ab ab ab l(A ab )<M ab 



a.b 

(2.26) 

The finite N constraints are encoded in the requirement that the Young diagrams R a have 
no more than N a rows. 

Let us convert it to a partition function with fugacities {t ab - a } for numbers {n ab . a }. The 
contribution from a single irrep A ab is 

XA a M (2.27) 

where T ab is a square matrix of size M ab with entries t a b-,a along the diagonal. Thus we 
can replace Dim(A a b) with XA ob (Ta&) in ( 12. 26 ft and sum over all representations without 
restriction on the number of boxes, to get the full partition function: 



Af({t ab ; a };{Na},{M ab })= E E E E U9( u ^R a )g(U b s- b] R a 

A ab \-n ab a 
A ab )<M ab 

n C ( S tbi S ab, A ab)XA ab ( T ab) 



R a s + ,hn ab s ,hn ab A a t,hn ai) a 
l(R a )<N a ab ab a "l(A ab )<M ab 



X 

(2.28) 

Note this is the same partition function as in the derivation in the previous section (12. lip , 
but now using the covariant basis we can conveniently package {t ab - a ) nab ' a into XA ab (^ab)- 

The counting formula (12. 28[) can be used to derive an elegant infinite product formula 
for large N a . If we assume n a < N a so sums over R a are unconstrained, we can do the 



19 



sums over R a , A ab , s^ b to end up with a product of delta functions over the groups 

a/-({wj ; {M ab }) =j2n u s ^ a ( ( ) % ( ) 7a 1 ) n tr -( T ^) 

{la}Wab} « W 6 / V b J J a,b 

(2.29) 

where 

A/"({W*}; {M ab }) = Af({t ab . a }; {N a = oo}, {M ab }) (2.30) 
The limit N a = oo holds as long as n a < N a . 

The derivation is described in more detail in Appendix ( ID. II) . The sum is over permu- 
tations 71,72, ■ • -7G) one for each node (or group), with j a e S Ha ; as well as a sum over 
permutations a ab , one for every pair (a, b) of nodes of the quiver which have a non-zero 
number M ab of arrows from a to 6. The cr a 6 are permutations in S nab . Note that Yll a ba is 
an outer product of permutations, e.g if there are 3 values of b for which n ba is non-zero, 
say b = 1,2,3, then the product gives a permutation an o o 2 \ ° o"3i which lives in the 

Snia X Sn 2a x Sn 3a Subgroup of S na = S nia+n2a+n3a . 

Consider cycles of length i. Let a ab have cycles of this length. The delta functions 
associated with each node lead to the condition ^2 b p^ b = ^2 b P b a- Given any 7 tt , <j ab which 
solve the delta function, we can generate the other solutions for the same a ab , by considering 
by multiplying 7 a on the right with permutations 7 a in the stabilizer of (n^ "^)- This 
generates a multiplicity of 

nnfE^V^" < 2 - 3i > 

i a \ b / 

We can see that the sums over 7 a in (12.291) only depends on the conjugacy class of a ab in 
S nab , since conjugating a ab by elements of S nab can be absorbed in 7 a e S na the summations 
by exploiting the invariance of these sums under left or right multiplication by elements of 
the S nab subgroups of S na . This means that the sums over a ab can be converted into sums 
over p^l- There is a multiplicity 



Combining these facts we arrive at 



TTTT n ab r, (2-32) 



Af{{t ab;a }; {M ab }) = \[ 



i=l 




a,b Pab ■ 

(2.33) 
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For each i we need to do a sum of the form 

5({u)= e ]We^-e^) fe^) ! n 

{Paf,}=0 a \ 6 6 / V b J a,b 

It is convenient to write the Kronecker delta as a contour integral, using 

dz „ 



(+ \ Pab 

[tab) 
Pab ] - 



5{p) 



2rciz 



which gives 



oo „ 

s({t ab })= E II(E^)7 

-/ 



{Pab} = a b 
CO 



dZa z Y,„Pta-Y. h Pat TT ( t abY ab 

2niz a a -LI pj 

a,o 



TT C^q 

11 7 



e riE^n 



{Pab}=0 a 



a,6 



{Zg 1 Z b tgb) 
Pab 1 - 



Pab 



Zbtab 



(2.34) 



(2.35) 



(2.36) 



We can obtain the desired sum by calculating residues. 

We find that the result can be expressed in an elegant and intuitive form. Let V be 
the set {1, 2, • • • G} of nodes in the quiver. We will let V be any subset of V, and define 
Sym(V) to be the group of all permutations of the elements in V. For each permutation 
a we will define a monomial T a ({t ab }) built from the set {t ab }. Any permutation a is a 
product of cycles a = Ylj a ^- The monomial T a ({t ab }) is a product over these cycles. 



T a ({t ab })=n(-i)T aU) ({t ab }) 



(2.37) 



For a cycle, such as (ai, 02, • • • a^) with integers a±, • • • chosen from {1, • • • , G}, the factor 
is 



T( ai ,a,2— ,a k )({tab}) — t aia2 t 



.113 ' ' ' ta k _ 1 a k ta k ai 



We find that 



S({t ab }) = 



vl SvcV X)<rgS{/m(V) 



(2.38) 



(2.39) 



The sign of each term is (— 1) C ' CT where C CT is the number of cycles in the corresponding 
permutation. Each cycle erW corresponds to an elementary closed loop in the quiver, 
elementary in the sense that it does not involve visiting any node more than once. The 
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permutation a corresponds to a product of disjoint elementaty loops. For example, for a 
quiver with three nodes, this becomes 



<S(tn,t22, ts3, tl2,tl3, £23) 

= (1 — til — ^22 — ^33 + ^11^22 — ^12^21 + ^22^33 — ^23^32 + £ll^33 ~ £l3^31 (2.40) 
— tnt22£33 + £l2^2l£33 + £l3^3l£22 + £ll£23^32 — £l2£23^31 ~ ^13^32^2l) 1 

The first three terms after 1 come from the 3 1-element subsets of V = {1,2, 3}. The next 
three pairs come from the 3 two-element subsets of V. The first of each pair comes from 
the identity permuttaion of the subset, the second from the swop. The last line comes from 
permutations of V = V. 

The large N counting function can then be written as 

OO M a b 

M{{tab;aY, {M ab }) = J] S({t ab -> ( 2A1 ) 
i=l a=l 

In this equation, we have the counting for a quiver with G nodes and any number of arrows 
for any specified pair of start and end points. When there are no arrows between a specified 
start and end point, we set the corresponding t ab variable to zero. 

Let us now explain how to specialize the above formula for some specific cases. Take 
the half-BPS sector of M = 4 SYM. This is described by one node and one arrow starting 
and ending at that node. The set V has one element {1} and there is one tu parameter. 
There are two subsets, V = or V = V. In calculating <S(tn), the monomial coming from 
the emptyset is 1. The monomial from V = V is — tu. So 

oo 1 

Mc(tu) = ]l— — (2.42) 
i=i 11 



For the one-node quiver with three lines starting and ending at the node, V = {1}. The 
set of t-variables ( "fugacities" ) is {tn ; i, £ii ; 2, ^n^}- 

Scs(t n ) = (1 - tu)" 1 (2.43) 

The counting function is 

oo 

Mj-KW) = II T-fi _ t i _,i ( 2 - 44 ) 

i=1 1 L ll;l L ll;2 L U;3 

This formula was written down in |19|. 
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Beyond these examples, the analogous formulae have not been previously written down. 
For the conifold, we have V = {1, 2}. The S function is 

S c (t 12 ,t 21 ) = (l-t 12 t 21 )- 1 (2.45) 

The variables t u ,t 22 are set to zero, since there are no arrows joining any node to itself. 
The 1 comes as usual from the empty set, the second term from the permutation (12) in 
Sym(V) for V = V. All other terms are zero due to the vanishing of tn,t 22 . Since there 
is a multiplicity 2 for the arrows going from 1 to 2 and conversely from 2 to 1, we have 
variables ti 2; i, t 12 . 2 , t 2 i ; i> fai-,2 and the counting function 



Nc{{tl2;a,t21; a }) = JJ JTi ~ Ji \77~i ~ Ji 

i=1 1 \ L 12;1 ' t 12;2A , '21;l i" L 2l\2 

oo 

=n T 



"J " " " , "' (2.46) 



4% -4% 4% 4% 4% 4-1 4-1 4l 

i=1 - t 12;l t 21;l t 12;2 t '21;2 fc 12;l t '21;2 fc 12;2 t 21;l 

For the example of C 3 /Z 2 , the S function depends on t n ,t 22 ,ti 2 ,t 21 , The Af function 
depends on t u ,t 22 , t 12 .i, t 12;1 , t 2 i ;1 ,t 2l . 2 . 

5c 3 /z 2 (^ii) ^22, ti2, t 2 i) = (1 — tn — t 22 — t\ 2 t 2 i + t\\t 22 ) 1 (2.47) 

Here V = {1,2}. The monomials tn,t 22 come from choices V = {1} and V = {2}. The 
term £12^21 comes from permutation (12) in Sym(V) for V = {1, 2}. The term £11^22 comes 
from permutation (1)(2) in Sym(V) for V = {1,2}. The counting function is 

00 j 

Nc3/Z 2 ({tll,t 22 ,t 12 . )a ,t 21 . a }) = Yl : Ji _.i — Ji wTi — Ji J—J-jr 

i=1 1 L ll L 22 I 12,1 ' "12,2/ \ 21,1 ' 21,2/ ' 11 22 



(2.48) 



3 Construction of free orthogonal basis 

Motivated by the counting formulae (I2.12p . (I2.22p we proceed in this section with the con- 
struction of an explicit operator basis. The prescriptions for counting in Figures [2l3|4|5|6|71 
will be developed to produce an orthogonal basis of operators (in the free field inner prod- 
uct) to match the counting. 

3.1 Review of C 3 

Let us first review A/" = 4 U(N) SYM, for which the orthogonal basis of free chiral operators 
has been constructed before [20l[23]. We can view Af = 4 as a special case of A/" = 1 
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quiver gauge theory with the quiver shown in Figure [HJ Theory contains three M = 1 




Figure 8: Quiver for C 3 , arrows correspond to three chiral multiplets $1, $2; $3- 

chiral multiplets $ a transforming in the adjoint of U(N). There is a global U(3) flavor 
symmetry. The chiral gauge invariant operators are built from the chiral adjoint scalars 
$ a , so we have single traces 

tr($ ai $ a2 ...$ a J (3.1) 

and products of such traces. We will be interested in cases where N is finite and the 
operators involve more than iV fields. In that case we need to take care of relationships 
between products of traces, arising from the fact that $ a are N-by-N matrices. 

Consider all possible multitrace operators with U(l) 3 C U(3) charges n = (^1,^2,^3) 
and bare dimension n = n\ + n 2 + n 3 . A natural way to label the operators is by using a 
permutation a G S n : 

ni ni+n 2 rai+n2+"3 

0(n,a) = lK$ 1 )Z (k) J] (* a )fc w II ( $ 3)l: w (3-2) 

k=l k=m+l k=ni+n2+l 

That is, the operator involves a product of fields (<&i) ni (<&2) n2 ($3) n3 and the permutation 
a indicates that fc'th upper index is contracted with cr(fc)'th lower index. Each cycle in a 
corresponds to a single trace. 

At this point let us introduce some convenient notation. ($ a )j is a matrix, which can be 
thought of as linear operator acting on iV-dimensional vector space V^. Then the object: 

ni ni+n 2 ni+n 2 +n 3 

® ®r 2 ® ®r%x = u^t n ^ n (3.3) 

k=l fc=ni+l fc=ni+ri2+l 

is a linear operator acting on the iV n -dimensional vector space V^ n . Permutations o are 
also linear operators in V^ n which acts by permuting the factors of the tensor product 

(rr)' 1 ' = 5 H 5 12 . . . S in (3.4) 
Then (13. 2p can be expressed as 

0{n, a) = ti v ^ (a $f ni ® $® n2 ® $f ns ) (3.5) 
24 



where the product of operators and the trace is over V® n , which means contracted indices 



of Q and ( Eg) . 

Let us also introduce diagrammatic notation for matrix multiplication and traces. 



A 





i 


AB 




3 



A\B k 3 



A 



B 



A 



J 



(3.6) 



Incoming and outgoing arrows represent upper and lower indices respectively. Since in 
matrix multiplication conventionally lower index is contracted with upper, then in the 
diagram matrices are multiplied in the direction following arrows. When matrices are laid 
out vertically, the multiplication conventionally flows from top to bottom, and we can omit 
the arrows. The indices can, of course, belong to the vector space V® n , in which case lines 
represent the whole set {i\ . . . i n } of contracted indices. Using this, we get a nice expression 
for the operator (13. 5p 



8«i 



a 



(3.7) 



Note an operator is not labelled by a unique a. 0(n, a) does not change if we conjugate 
a by the subgroup: 

Oin,^- 1 ) = 0(n,a), 7 e S ni x S m x S n3 (3.8) 

This can be seen from (I3.2p . where the conjugation can be brought from a to act on 
Qf ni eg) Q® n2 (g> $® n3 ; which is invariant. Furthermore, we still have the problem of finite 
iV relationships. 

One complete basis for the gauge invariant operators at finite iV was constructed in [23] , 
and is called "Restricted Schur" basis: 

O(L) = XR-^r (*) 0(n, a) (3.9) 

cr£Sn 

The operators are uniquely specified by the set of group theoretic labels 

L = {R, ri ,r 2 ,r 3 ,u',u + } (3.10) 
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R, n, r 2 , r 3 are Young diagrams 

i? h n, rihni, r 2 h n 2 , r 3 hn 3 



(3.11] 



i? labels the representation of S n and r = (ri,rz, T3) labels the representation of the 
subgroup S m x S n2 x S ns C S n which appears in the decomposition of R in terms of 
subgroup irreps 

R^(n,r 2 ,r 3 ) (3.12) 

In case r appears in the decomposition more than once, the two numbers u ± each label runs 
over the multiplicity given by Littlewood-Richardson coefficient 1 < < g(ri, r 2 , r 3 ; R). 
For a summary of the facts about subgroup decomposition and branching coefficients see 
Appendix IA.2I The finite iV constraint appears simply as a cutoff on the number of rows 
in R: 

l(R) < N (3.13) 

and there are no further relationships between the operators. 

The key ingredient in ( 13. 9 j) is the coefficient Xj?4r ( a ) called "restricted character" . It 
is a generalization of the usual character XR( a ) = tr(D R (a)) and defined as 



Xr- 



PrJ^v is a projector-like operator 



R->r 







R-^r 



or in terms of Branching coefficients (see (IA.13I) ) 



(Pr- 



■r JiJ 



ETjR—>r,v j-)R—>r,v^ 



(3.14) 



(3.15) 



(3.16) 



Using diagramatic notation (1A.15I) we can represent the restricted character 



XR^r ( ff J 




(3.17) 



V 



1 If v~ = v + = v, then Pj(^ r is precisely the projector to (r, v) in R. But the "off-diagonal" ones with 
v~ 7^ v + are not strictly projectors, they are intertwining operators mapping between different copies of 
the same irrep r in R 
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The edges now correspond to contracted indices in irreducible representations R, ri,r 2 ,r 3 , 
as labelled. 

The basis (I3.9P is not only complete, it is, in fact, orthogonal in the free field Zamolod- 
chikov metric obtained from the two point function 

((*»)}(*£)?)= M$ (3-18) 

Then 

(0(R, r, u~, u + )0{R, r, z>~, v + )) = - (~^7~^^T \ 6 Rk 5 rif^r 2 f 2 <W 3 <W+ S v - g- (3.19) 

h(R) is the product of hooks of the Young diagram, and /at(-R) is the weight of the diagram 
in U(N). That is the only place that N dependence comes in, and it nicely captures the 
cutoff, because if the height of R exceeds N, then /n(R) = 0, which means the operator is 
0. 



There is another complete orthogonal basis found in [20], where operators are orga- 
nized into irreducible representation of the global symmetry U(3). We will refer to it as 
"covariant basis", since operators transform covariantly with the global symmetry group. 
The operators are 

°W = ^ E B ^ [nU S™t T D? 3 {a) 0(n, a) (3.20) 

The group theory labels in this case are 

K = {R, A, r, n, (3} (3.21) 

where R, A h n are Young diagrams with n = n\ + n 2 + n% boxes. R is the same as before, 
with a cutoff of at most iV rows, and A is an irrep of U(3) with at most 3 rows, r is the 
multiplicity label for the Kronecker product of S n irreps 

R®R^A (3.22) 

and Sff"' m T is the associated Clebsch-Gordan coefficient. For the review of the facts about 
Kronecker product and Clebsch-Gordan coefficients see Appendix IA.3I n = (ni, n 2 , n 3 ) 
specifies how many fields of each flavor there are (note in L this information was contained 
in r). is the branching coefficient for the reduction from S n irrep A to the trivial 

one-dimensional irrep n 2 , n 3 ] of S ni x S n2 x S ns , and (3 is the multiplicity label. In 
other words, j3 labels the invariants of A under S ni x S n2 x S n3 , and ^ are the 
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invariant vectors. Note, compared with the usual branching coefficient notation B^j^'^, 
we suppress the index i since [to] is one-dimensional. 

Again it will be useful to have a diagrammatic notation for the basis. Define 

X (K, a) = B^Sf^D^a) (3.23) 

so that 

0(K) = - ] J2x(K,a)0(n,a) (3.24) 



The coefficient x(-^> °) can be expressed, using the diagrammatic notation ()A.27j) for the 
Clebsch-Gordan coefficient, as 




x(K )( x)=0 > T ^ 7T (3.25) 

The open line, which normally has an associated state label, corresponds to the unique 
i = 1 basis state of [to] in the branching B^j-J 1 ^. 

The two-point function between the operators is 

(C'(il)O(K) 1 ) = j 2 o R RKk b TfO nfl d p p (3.26) 

3.2 Generalized restricted Schur basis 

Let us assume we have a general quiver Q. We will often use C 3 /Z 2 as an example, see 
Figured) The goal in this section is to derive a free orthogonal basis Oq(L) for arbitrary 
quiver, analogous to the restricted Schur basis (13.91) in C 3 . We extend this to covariant 
basis Oq(K) in the next section. 

In order to build a gauge-invariant operatoi§| we contract the incoming and outgoing 
fields at each group node. In a more complicated quiver such as C 3 /Z 2 there are different 
"paths" that an operator can take. We can build, for example: 

tr($ u $ u ), tr($ 12;1 $ 21;2 ), tr($ n <l> 12;1 <l> 22 <l> 21;1 ), ... (3.27) 

It is possible to capture all the different possibilities by fixing the number of times n a b ;a 
each field appears, and then contracting the indices corresponding to each group accord- 
ing to a permutation a a . This defines an operator which, in correspondence with (13.71) . 



2 We restrict to the mesonic sector, or, in other words, Y[ a U(N a ) gauge group, not SU(N a ). 
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diagrammatically looks like: 



0"l 



^11 




(Tl ®ni2 ; i 
^12;1 




^12;2 



(3.28) 



*21;1 




^<8>"21:2 

^21;2 




(^,^"22 
^22 


t 


t 


t 



The lines represent indices in V N a ' a . Note that if tin 7^ 7222, permutations ci,^ are 
elements of symmetric groups of different size 

0"! G 5 ni , m = Tin + 7li 2; i + ni2; 2 

a 2 E S n2 , n 2 = n 22 + n 12 -i + n 12 -2 



(3.29) 



acting as operators in V^? ni and V^ 2 . If we rearrange the above diagram we get just the 
quiver itself with a permutation o a at each group node and an operator ( < 3? a fc;a)® na6;Q on 
each field line 



<8«21:2 



C 3 /Z 2 



n, cr 




(3.30) 



It is clear that we can define Oq(ti, cr) in such a way for any quiver Q: it is a generalization 
of (13. 5p . but instead of contractions performed sequentially in a single trace, now the oper- 
ators a a and ($ 



<i6;i 



ab;a are contracted along Q. With the diagrammatic representation 
of linear operators using boxes and lines, we are inserting the boxes for (& a b;a)® nab ' ,a along 
the edge of the split-node quiver labelled a going from a to b, and we are inserting a a in 
the a'th line joining the a'th plus and minus nodes. Explicitly we can write: 



On(n,cr) 



nn * 



a.b a=l 



■fab: a 
Jab: a 



n 



b,a J ba;a 
b,a Iab;a 



(3.31) 
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The indices a, b run over all group nodes, and it is understood that we skip the terms 
where M ab = 0. I ab . a and J a b- a are indices in the vector space v^ ab ' a and V^ ab '' a , i.e 
Iab ]a = {h, • • • , in ab . a } and J ab]a = {h, • • • , j„ ai);a } with the ii, i 2 • • • each living in V Na and 
hi hi'" each in V^. (^afcja)®"" 61 " are linear maps V®™ ab ' a ->■ V^ n ° 6;Q! , and cr a are linear 
operators on V^ n ° where 

ra a = ^2 nab > a = nfea ' Q ( 3 - 32 ) 

b,a b,a 

The indices of a a are unions |J bQ Jba-,a and |J fea / a fe ; a, meaning that upper indices of a a are 
contracted with lower indices of all fields $6 a;Q that enter node a, and lower indices of a a 
are contracted with upper indices of all fields § a b-,a that leave node a. 

As a basic example consider an operator in C 3 /Z 2 with 

n = {nn, n 22 , n 12 -i, n 12 -2, n 2 i-i, n 2 i ;2 } = {1, 1, 1, 0, 1, 0} (3.33) 
that is, build from fields ($n, <3> 22 , $i 2; i, $ 2 i ; i)- We have 

C 3 /Z2 (n,ai,a 2 ) = ($ u )ji ($ 22 )| (<t> 12; i)g ($2i,i)? 4 (^i)lt(^)gS (3.34) 
with <7i, cr 2 G S' 2 . For different combinations of a we get 



0(1,1) = tr($n)tr($ 22 )tr($i 2; i$ 2 i ; i) 
0((12),I) = tr($n$i 2; i$ 2 i ; i)tr($ 22 ) 
0(1, (12)) = tr($ n )tr($ 22 $ 21; i$i 2; i) 
0((12),(12)) = tr($n$i 2; i$ 22 $ 2 i ; i) 



(3.35) 



As in the previous section for the case of C 3 , the operators Oq(ti : cr) are not uniquely- 
labelled by cr, that is, the basis is overcomplete and different cr can correspond to the same 
operator. Specifically, we have an identification 

Q (n,<T) = Q (n,Ad^(cT)) (3.36) 

where 



l = {lab;a\ G (g) S n ^ a (3.37) 
a, 6, a 

and the adjoint action is defined as 

Adj 7 (<T) = {(® b ,alba; a ) ° a (®b,a7ab]a) } ( 3 ' 38 ) 
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This is easily seen from the definition (I3.3ip and the fact that each n a b- a block of identical 
fields is invariant under permutations 



ab\a 



) = I' 1 (*2? a ) 7 (3-39) 



These permutations can then be moved to act on cr. 

It is shown in [201I2T] that for C 3 the complete orthogonal bases (13.91) and (I3.20j) can be 
derived by essentially "solving" the invariance (I3.8p . We will use the same method here to 
find generalized bases Oq(L) and Oq(K) for any quiver Q. As an illustration let us take 
the simplest example of half-BPS operators [9]. The idea is that the invariance 

°c(<r) = A E c(7~V 7 ) (3.40) 



n. 



can be rewritten as 
Oder] 



E ( ^ E ^(7^7-V- 1 ) ] O c (r) = J2 ( ^ E Xr(°)Xr(t)) Oc(r) (3.41) 

t \ ' 7 / r \ Rrn / 

which looks like a projector to a lower- dimensional space labelled by Young diagram R. 
This motivates the Schur polynomial basis 

Oc{R) = -,Y^XR{°)Od°) (3-42) 



n 

T 



which indeed turns out to be complete and orthogonal. For C 3 we have similarly (13. 8 ft 
leading to 

C 3(n )( x)~W X^(^(t) O c s(n,r) (3.43) 

t \ R,r,u-,v+ J 

which suggests the basis (13. 9p . In order to generalize this to arbitrary quiver, we define 
"quiver characters" Xq(L, cr) obeying, schematically 

X Q (L, <t)xq(L, t)~J2 8{<r, Adj 7 (r)) (3.44) 

L 7 

where L is a generalized set of group theory labels. With a help of quiver characters we 
can analogously express invariance (I3.36P as 

Q (n, a) ~ (E ^( L ' °)xq{L, t) j Q (n, r) (3.45) 
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leading to define a basis 



Q (L)~TT,XQ{L,<r)OQ(n,<r) 



(3.46) 



The details of the derivation can be found in Appendix [Cj the result is that we can 
define restricted quiver characters as 



L = {R a ,r ab . a ,v a ,u+} 



(3.47) 




They obey the required invariance and orthogonality properties, listed in Appendix IB. 21 
which are analogous to those of symmetric group characters. The complete basis of oper- 
ators with a convenient normalization can then be defined as: 



(3.48) 



The group theory labels L are: 

• f a b- a'- a Young diagram with n ao . a boxes for each set of fields $ a f, ;a . 

• R a : a Young diagram for each group factor, labelling representation of S na , where 
n a = J2b a n ba-,a = J2b a n ab;a is the number of incoming and outgoing fields. 

• v~: multiplicity index for outgoing field reduction R a — > [j ba r a b- a . 

• z/+: multiplicity index for incoming field reduction R a — > U ba r ba]a- 

The structure can most easily be seen with a diagram, which is the split-node quiver with 
permutations o a inserted 



:3/z 2 (£,cr) 




(3.49) 



Each group node carries a permutation in representation R a (denoted by a box), which is 
then contracted via branching coefficients (denoted by white nodes) to representations r a b- a 
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associated with fields. There are multiplicities associated to each branching coefficient 
node. The lines denote contracted matrix indices i a , j a ,l a b;a- Note that xq(L,<t) reduces 
precisely to (13. 17ft for the C 3 quiver! Also, for the trivial quiver C consisting of one 
node and one field $n, corresponding to the half-BPS sector, we get R\ = rn, all the 
branching coefficients are unit matrices, and the quiver character is the usual symmetric 
group character. 

Using the orthogonality properties of quiver characters we can write the inverse of the 
basis change ( 13. 48ft : 



O q (u,ct) = £ \l ^d(r R a ^ XQ( L >°) Q( L ) ( 3 - 5 °) 



3.3 Two-point function 



We will show here that the general basis f!3.48j) is orthogonal in free field metric for any 
quiver Q 



(3.51) 



fN a {R a ) is the product of weights of a U (N a ) diagram R a . We can see it is a straightforward 
generalization of the result ( 13. 19ft for C 3 , except with a different normalization, due to 
different normalization of the operators ( 13. 48ft . compared to ( 13.9!) . It is important to note, 
that again iV-dependence is in the factors /jv a (-Ra) which vanish if the height of R a exceeds 
N a . So at finite N the Hilbert space consists of operators Oq(L) where the height of all 



R a does not exceed N a 



H = {O q {L) | VJ{R a ) < N a } (3.52) 



The derivation of (13.511) is similar to that of (13. 191) in [23], but now using analogous 
properties of quiver characters Xq{L, cr) from Appendix IB. 21 We have the free field metric 



(**,*)j(*Up)i) = SvfufiapSlS; (3.53) 
Then the two point function of Oq(ti, cr) operators is 

(0 Q (n,cr)0 Q (n,cry) = £ J] ^^(Adj^aja; 1 ) (3.54) 



7 a 



The sum is over 7 = {^ a b;a G ^n ab . a } _ Wick contractions arising from each set of fields. 
For the derivation of ( 13.541) see Appendix ID. 31 Next, we apply ( 13.541) to the definition of 
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Oq(L) 4321: 

'o q (L)O q (LA = c L c L £ X Q{L,v)x Q {L,<T)X[Kl a {k^{a a )a- x ) (3.55) 



cr,<T,f 



where = r]i j y H^T) * s ^ e normalization coefficient appearing in front of the sum 
in ( I3.48p . Note that xq(L,ct) is a real number, so we drop complex conjugation. Now 
redefining a a — > Adj 7 (a a ) and using invariance property (IB.lOj) the dependence on 7 drops 
out 

O q (L)O q (L)1) = (c L c~ L X[n ah ., a \) Y,XQ{L,v)xQ{L,°)X[K a N S°«°a l ) (3-56) 



Next, applying ( IB.13j) 



X 

<t a 



(3.57) 



d(Ra) 

Finally f TATTOj) gives 

[o q{ l)o q (l)<) = s Ll c> n 



n«.,'~ n 



(3.58) 



proving (13.511) 



3.4 Covariant basis 



We can define another complete, free orthogonal basis, which is a generalization of (I3.20|) 

(3.59) 




We refer to it as the covariant basis, because the labels K include representations of the 
global symmetry group Y\ ah U{M ah ). The basis arises from the possibility to "solve the 
invariance" as in (13.451) using covariant quiver characters: 



x Q {k,<t)= n 



la3a\ a, j a ->\J b l ab ta^(J b lL 



n 



B 



Kb^[n-ab],Pab Q s ab S ab> A °-bT a b 



C ab "ab' Iy 

1+1- I 

n.b n.h' l ab 



(3.60) 
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with a different set of labels 



K = {R a , s+ fe , s ab , v+, v a , A ab , r ab) n ab . ai /3 ab } 



(3.61) 



The covariant quiver characters xq{K, &) also obey an analogous set of character orthog- 
onality identities, listed in Appendix IB. 31 For the details of the derivation of the basis and 
how the two options Xq(L, <x) and xq(K, a) arise see Appendix O 

The covariant quiver characters are again most neatly expressed diagrammatically, as 
a modification of the original quiver. For C 3 /Z 2 (13.601) becomes 



V+ A 21 



Sll fRi 



Sll x 



4i T21 s 21 




S22 



a 2 



S 12 T 12 \ R 2/s 22 
Pl2 », 




A 22 = [n&] 



(3.62) 



Ai 2 H 
n 12 



The labels involved are: 



R a h n a diagram associated to each group node factor is the same as before, with 
finite N cutoff l(R a ) < N a . 

Each set of M ab arrows between given pair of nodes is collapsed into one, and there 
is an associated diagram A a & h n ab , where n ab = \\^ a n ab]Ct . It labels a representation 
of the global symmetry U(M ab ), and so l(A ab ) < M ab . Since in C 3 /Z 2 we have 
Mn = M 2 2 = 1, the associated A n ,A 22 are fixed to be single-row diagrams, one- 
dimensional irreps. 

There are two additional diagrams h n a b associated to each line. In case M ab = 1 
they are equal s^ b = s~ b and the same as r ab in the restricted basis. 

As in the restricted basis, we have branching at the white nodes R a — > U b s ba and 
R a — > U b s~ b and the associated Littlewood- Richardson multiplicity labels u^. 

There is a black node on each field line denoting Kronecker product s^ b ® s~ b — > A ab 
and the associated Clebsch-Gordan multiplicity label r ab . 
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• The extra labels (3 a b, together with charges n a b = {n a b- a }, identify a state in U(M ao ) 
irrep A^. That is equivalent to specifying a branching multiplicity label for A ab — > 
U a [n a 6 ;cr ] reduction (see e.g. p2] for this fact). 

Let us also note, that in the case of the trivial A n ,A 2 2 the corresponding Clebsch- 
Gordan coefficient still has to be included in ( 13 .60 j) 

Sff;t ln] = 5 s+s -^f= (3.63) 

It forces s + = s~~, and is itself proportional to a delta function, but it includes the coefficient 
i — . Diagrammatically 

Jd{s) 



A = [n] 
s s 



(3.64) 



The key property of this basis is that the transformations under global symmetry group 
Y[ a b U {M a i,) are made explicit 

• {A a b} labels pick the representation of Y[ a b U(M ab ) 

• {R a , s^ b , s~ b , vt i v a i T ab} then distinguish different multiplets transforming under {A ab } 

• {n a b,(3ab} label a state in {A ab }. 

The free two-point function in the covariant basis can be calculated in analogous way as 
in the previous section, now using the properties of covariant characters in Appendix IB. 31 
With our normalization the result is exactly the same as (13.511) : 

o Q (K)o Q (ky) = ^n^n^w ( 3 - 65 ) 

lin a . a 

Finally, the inverse basis transformation is: 



G Q (n, tr) = V II <W *^ K ' ") °^ K ) ( 3 " 66 ) 



K 



3.5 Examples 

Let us go over a few specific examples of quivers, to illustrate our general methods. 
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3.5.1 Conifold 



The quiver for the conifold theory is shown in Figure |9j The gauge group is U(Ni) x U(N 2 ) 
and we have bifundamental fields 

A U A 2 ,B U B 2 (3.67) 

transforming in a global U(2) x U (2) flavor symmetry. Note according to the labelling in 
the previous section the fields correspond to A\ = $i2 ; i, A 2 = $i2;2, B\ = $2i;i, B 2 = $2i ; 2- 




Figure 9: Quiver for the conifold theory. 



The gauge invariant mesonic operators are traces of alternating products tr(A il Bj 1 A i2 Bj 2 . . .). 
According to the general prescription (I3.3ip . a general gauge invariant operator can be 
specified by charges and two permutations 

O c {n, {a u a 2 }) = tr Vjf , (a^Af 11 ® A® m )a 2 {Bf mi ® Bf m2 )) (3.68) 

or diagrammatically 

t t ~ 

0"! 



O c (n,{a 1 ,a 2 }) 



























<?1 



(3.69) 



B\ 



mil 



X 



D 2 



X 



Here we denote n = n\ + n 2 = mi + m 2 the total number of A's or 5's, which has to be 
equal. 
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The counting is given by the split-node quiver, which was shown in Figure [3] and (I2.14p . 
Now the restricted quiver characters obtained by inserting (ai,a 2 ) in the the same split- 
node quiver are 



Xc{L, {01,0-2}) 



leading to the restricted Schur basis operators (13.480 : 
1 




(3.70) 



O c (L) 



d{R x )d{R 2 ) 



Xc(L, K, 02}) O c (n, {a x , a 2 }) (3.71) 



(3.72) 



(n!) 2 V d(r Al )d(r A2 )d(r Bl )d(r B2 
The labels are 

L = {R 1 ,R 2 ,r Al ,rA 2 ,r Bl ,rB 2 ,^i t , l/ i} 
where R\, R 2 h n are Young diagrams associated with each of the group factors, limited to 
at most Ni,N 2 rows, r Al , r A2 , ^Bi, tb 2 are Young diagrams associated with each field type. 
They are constrained such that R±,R 2 appear in the Littlewood- Richardson products 

r Al ® r M -> R x 
r Al ®r A , 2 ^ R 2 

(3.73) 

r Bl <8> r B2 -> Ri 
r Bl <8> r B , 2 ->■ i? 2 

and z/f, i>2 are the associated multiplicity labels, when R±, R 2 appears more than once in 
the product. 

In this case, as in (13. 14j) for C 3 , we can write the restricted quiver character Xc{L, <x) 
clS db sort of restricted trace. Define a projector 



R-+r*-SJV 



R-^r tjS—^v 
i-+l D 3^rl 



(3.74) 



which projects from two different representations R, S of S n into the same irrep r = (r 1? r 2 ) 
of the subgroup S ni x S^. Then we can write the quiver character as 

XC (L, {a u a 2 }) = tr {D^{a l )P0 rA ^ R D R \a 2 )P0 rB ^ R2 

The Restricted Schur basis operators are, explicitly: 

O c (L) = Ci J> {d^P^^D^P^^ O c {n, {oi, a 2 }) (3 76) 



(3.75) 
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Let us demonstrate the simplest example, with the charges n = {1,1, 1,1}, that is, 
each field occurs once. The only choice for r diagrams is 



r Al = r A2 = r Bl = r Bi = Q 
Littlewood-Richardson product is 



(3.77) 



(3.78) 



each diagram appearing once, so there is no multiplicity. We can choose each R\,R 2 
independently to be either of the diagrams, giving 4 operators 



0\ 



0( 



- {ti{A 1 B 1 )ti{A 2 B 2 ) + tT(A 1 B 2 )tT(A 2 B 1 ) + tr(A 1 B 1 A 2 B 2 ) + tr{A 1 B 2 A 2 B 1 )) 



(tr(i4iSi)tr(A 2J B2) + tr(A 1 5 2 )tr(A 2J B 1 ) - ti{A x B x A 2 B 2 ) - tr(A 1 5 2 A 2J B 1 )) 



(3.79) 



(tx{AiBi)tx(A 2 B 2 ) - tr(A 1 B 2 )tx(A 2 B l ) + tr(A 1 B 1 A 2 B 2 ) - tv{A l B 2 A 2 B 1 )) 



= - (ti(AiB 1 )tr(A 2 B 2 ) - tr(A 1 5 2 )tr(A 2 5 1 ) - tr(AiBiA 2 B 2 ) + ti^B^B,)) 

It can be checked that they are orthogonal in the free field metric. These operators are 
particularly easy to evaluate, since all the representations are one-dimensional, and so all 
branching coefficients are equal to 1. The only dependence comes from D Rl (ai), D R2 (a 2 ). 
Note also the way this basis captures finite- N cutoff: if N = 1 the height of Ri,R 2 is 
limited to 1, so the only operator that survives is 0{ , ). It is easy to see that 



the others are if the fields are replaced by scalar values. 
Covariant basis operators ( I3.59P for conifold are 



O c (K) = Vg^gj £ Xc{ K, {a h a 2 })O c (n, {a h a 2 }) 



(3.80) 
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with the labels 



Xc(K, {0-1,0-2}) 




(3.81) 



K = {Ri, R 2 , A A , A B , t a , t b , n, f3 A , Pb} 



(3.82) 



The R\,R 2 \- n are Young diagrams associated to the group nodes like before. But now, 
instead of r A .,r B . we have global symmetry representation labels A^A^ h n. They are 
constrained to appear in the irrep decomposition of the S n Kronecker product 



i?i ® R 2 A A 
i?i ® R 2 A B 



(3.83) 



If A A ,A B appear multiple times in the decomposition, t a , t b is the multiplicity label. The 
remaining labels {n A , n B , (3 A , (3 B } then label a specific state in the U(M) x U(M) irrep 
(A A ,A B ). Note, compared to the general case (13.611) . we do not need additional labels 
s^, s^, vf, u 2 ■ This is because there is no "branching" in the quiver - all arrows outgoing 
from node 1 go to node 2 and vice-versa, which enforces i?i = s7 = st and R 2 = st 



B' 



Let us again work out the example with n = 2, that is 2 A fields and 2 B fields. Like 
with Restricted Schur basis, we have 4 choices for Ri,R 2 . In this simple case A A ,A B are 
uniquely determined by the choice of R\,R 2 , since 



— >■ 
— > 



(3.84) 



that is, only one irrep appears in the product, so = A B — R 1 <g> R 2 . For each choice of 
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Ri, R 2 , Aa, A b we list the highest-weight state in (Aa,Ab)' 

,A A = A B ~- 



O hw {R 



, R2 



O hw (R 1 



, R2 



O hw (R l 



, R2 



A A = A B = 
, A A = A B 



) = hr(A 1 B 1 )tr(A 1 B 1 ) + UiiA.B.A.B,) 
) = ^tr(A 1 B 1 )ti(A 1 B 1 ) - hr(A 1 B 1 A 1 B 1 ) 



- (tT(A 1 B l )tT(A 2 B 2 ) - tr(AiS 2 )tr(A 2 Si) + tx{A l B 1 A 2 B 2 ) - ti(A 1 B 2 A 2 B l )) 



O hw (i?i 



R2 



A A = A B 



(tr(i4iSi)tr(A 2J B 2 ) - tr(A 1 5 2 )tr(A 2 5 1 ) - tr (A 1 B 1 A 2 B 2 ) + tr(A 1 5 2 A 2J B 1 )) 



(3.85) 



3.5.2 C 3 /Z 2 



We have used the theory of D3 branes on a C 3 /Z 2 singularity throughout, so here we just 
collect the references. 

The quiver and the split-node quiver is displayed in Figure HJ The gauge symmetry 
is U(Ni) x U(N 2 ) and the global symmetry in the free limit is U(2) x U(2). The split- 
node quiver leads to counting (12.151) . The restricted characters xc 3 /z 2 (L, cr) that give an 
explicit implementation of the counting are shown in (I3.49H . Combining with the operators 
C 3/z 2 (n, cr) shown in (13.301) we get the basis C 3/z 2 (L) (13.481) . The labels are 



L = {R u R 2 , r u ,r 22 , r 12;h r 12;2 , r 2ia , r 21 . 2 , vf, vf} 



(3.86) 



The covariant basis /i 2 {K) is built with covariant characters shown in (I3.62p . 



3.5.3 dP 

The theory of D3 branes on C 3 /Z 3 singularity [49J, also known as dPo, has a quiver shown 
in Figure [101 The gauge group is U(Ni) x U(N 2 ) x U(N 3 ), and we have a total of 9 
bifundamental chiral multiplets 



{$12; a , $23;a, $31;a}, « G {1, 2, 3} 



(3.87) 



There is a global flavor symmetry group U(3) x U(3) x U(3). The counting of finite- iV 
gauge invariant operators following (I2.12p is given by the labelled split-node quiver, also 
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in Figure (TUJ 

M dPo ({n ab ., a };N 1 ,N 2 ,N 3 )= £ £ £ £ £ £ 

Kihn R 2 hn _R 3 hn {ri 2;a } {r 23 ; a } {r3i;a} 
Z(i?i)<ATi «(_Ri)<ATi Z^i)^ 

^({^i^}; Ri) g({ri2;a}; Ri) g({ri2-,a}; R2) g({r23-, a }; R2) g({r23, a }; #3) 0({r 3 i. a }; #3) 

(3.88) 




Figure 10: Quiver for dP$ theory, and the split-node quiver for operator counting. 



The gauge invariant mesonic operators are traces of products going around the quiver 
tr($i2;a 1 $23;o 2 ( ^ ) 3i;o3^ > i2;a4 • • •)• According to the general prescription (13.311) . a general 
gauge invariant operator can be specified by charges and three permutations 

0dfb(n,{<7i,02,<73}) =tr v «» ((Ti^iaja)®^ 1 ^^^)®^^^^)®^^ (3-89) 

Here n = J2 a n i2-,a = J2 a n 23-, a = J2 a n 3 i;a is the total number of $i2 ;Q 's or $ 2 3 ; a's or 
^3i;a's • Since the dP$ quiver is "linear", without any branchings like in C 3 /Z 2 , we can 
think of the operators Odp (n, a) as traces in V^ n . 

Restricted Schur basis operators (13.481) are: 

O dPo (L) = c L ^2 XdP (L,{a 1 ,a2,a 3 })O d p (n,{a 1 ,a 2 ,cr 3 }) (3.90) 
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with the restricted quiver character as a further decorated split-node quiver: 

Ri, 



XdP {L, {01, <t 2 , o- 3 }) 




{ri2;a} 



{ r 31;a} 



(3.91) 



{r 23 ;a} 



The labels are 



L = {Rl,R 2 ,R 3 ,r 12 . a ,r 23;a ,r 31;a ,U^,uf,uf} 

Covariant basis operators f !3.59|) for dPo are 



(3.92) 



O dPo (K) 



a/ d(R 1 )d(R 2 )d(R 3 ) n /Qn „, 
2^ XdP {K,{a 1 ,a2,a 3 })O d p {n,{a 1 ,a 2 ,a 3 }) (3.93) 



C1,<T2,<73 



[n 12;a ] ^ 
/?12 ^ T 1-2 



XdP (K, {(7l, (7 2 , 0"3» 




(3.94) 



with the labels 



^ = {-Ri, -R2, R3, A 12 , A 23 , A 31 , Pab} 



(3.95) 



That is, an operator U (M) 3 multiplet is defined by the global symmetry irrep (A 12 , A 23 , A 31 ), 
the diagrams Ri,R 2 ,R 3 H n for each gauge group factor and 3 multiplicity labels r a & for 
Clebsch-Gordan decompositions 



Ri®R 2 ^ Ai 2 
R 2 ®R 3 -+ A 23 
R 3 ®R^ A 31 



(3.96) 
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3.5.4 C 2 /Z n x C 



As a final example let us take the quiver of the C 2 /Z n x C theory [4], Figure [TTJ In M = 1 
language it is a circular quiver with n nodes and fields $ a ,a+i, $a,a-i, $a,a- 




Figure 11: C 2 /Z n x C quiver 



The corresponding split-node quiver is shown in Figure [T2j This leads to finite- N 




rin r i2 r 32 r 34 

Figure 12: Split-node quiver for C 2 /Z n x 



counting of operators 

A^C 2 /Z„xc({^afe}, {N a }) 



= E E E E 

{-Ra^la} {^a.a+l} {^a,a-l} {»* a ,a} 
l(Ra)<N a 



(3.97) 



The restricted Schur basis Oq(L) can be constructed by writing down quiver characters 
according to the split-node quiver, with the multiplicity labels z/^. 
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4 Chiral ring structure constants 



In this section we obtain general expressions for the chiral ring structure constants. In 
Section 14.11 we work out the result for the restricted Schur basis 



O q (L^)O q (L^) ee Z( 2 >; L®)O q (L 



i(3) 



and in Section 14.21 we deal with the covariant basis 



(4.1) 



(4.2) 



K(3) 



We find that G(£ (1) , L^;L^) and G(K^\ K^; K^) can be written diagrammatically. 
They involve two types of vertices — solid vertices for inner products; and white vertices 
for outer products. 

The main result is that all Young diagram labels combine according to the Littlewood- 
Richardson rule. For the restricted Schur basis the resulting diagram (14. 9[) involves the 
branching coefficients for i? a 3) -> (Ra , Ra) and r^. Q -> {r^. a ,r^ a ) 



Gil,™,!,®;!,®) ~ ][ 



Ra 



(3) 




n 



E>( 2 ) a.b.a r , 
1 L a ao;a: 




(4.3) 



ab\a 



and so the chiral ring structure constant vanishes unless the Littlewood-Richardson coef- 
ficients g(R2~' , Ra ; Ra^) and g(r^. a , rjj^ a ; r^J are all non-zero. 

Analogously, the covariant basis structure constants (14.251) involve the branching coef- 
ficients for R a 3) ->• (i?i 1} , i? a 2) ), A$ -> (A^aJJ) and s< 



'ab — f \ b ab i b ab I 



d(3) 



a d(1) 




n 



A 



ab 



D ab 



nS> -S A«'»/ \a£> 



afe °ab 




'a6 



(2)+ fl)- 



af) 



'aft 




(2)- 
06 



_ ( ; _ _ ^ (4-4) 

and thus vanish unless g(R a l > ,R a 2) ; R a 3) ), fi^A^, A^; AjjJ), 0(s2, }± , s^ )=t ; sf 6 )=t ) are all non- 



zero. 



Note that, if we consider correlators of n holomorphic operators and one anti-holomorphic, 
the coefficient would involve the appropriate Littlewood-Richardson coefficient for the 
branching R a n+1 ^ — > (R a ,Ra\---,Ra) and so on for other labels. We leave it as an 
exercise for the reader to write out the explicit formulae for that case, following the anal- 
ogous expressions we present for n = 2, i.e two holomorphic operators fusing into one. 
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4.1 Restricted Schur basis 



Consider the product of operators ( j3.48[) 

11 'la • 11 ' la ■ CT ( 2 ) l^-OJ 

= * ' W| IEx < ,(x'V'")fe(i'V'")o < (.Wo,">) 

11 n a ■ [[n a . ct(2) 
Here we use a conveniently normalized quiver character 



UL ^=^m^) x « {L '° ] (46) 



The outer product cr^ o cr^ consists of pairs of permutations era 1 ' o ai^ in S (i) x S (2) C 
S n (i) +n (2). We can expand the permutation-basis operators as a sum of Fourier basis oper- 
ators using (13.50!) to get 

o q {lU)o q {lW) 

= 7A)THV E E E ^ (1) > - (1) )X (£ (2) , - (2) )X Q (£ (3) , o ^>)0 Q (£( 3 >) 

H^a . ||n a • ^(i) £J .(2) L(3 ) 

^^G(L«, J L«;X( 3 ))C» Q (X( 3 )) 

L(3) 

(4.7) 

The sum 

£(3) 

runs over labels with = + . This leads to the expression for the 
chiral ring structure constants 

G{L n L w. ^(3)) = 11 E E - (1) )x Q (^ (2 U (2) )x Q (i (3) , o <r<») 

lln a . ||n a • ct( i) ct( 2) 

(4.8) 

which can be evaluating by doing the sums over cr^\ cr^ 2 \ 

Let us first describe the answer and then sketch the steps in the derivation. The final 
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result is, diagrammatically: 
G(L^\L^;L^) 

( 



fL (3) \ ^ \^ 



n 



d(3) 




(3)- 



I I r (1) 



I I r {1) : 

\-Jb,a ab;a 

with the constant prefactor 



1 I r (3) 



V. 



(1)- 



V 




(4.9) 



(2h 



>(3h 



.(2) > 



(4.10) 



(1),(2),(3) 



are 



For illustration purposes in (14. 9[) we draw three outgoing arrows r a ^ a from each branching 
node v~ and three incoming arrows rb a - a to each branching node The precise structure 
depends on the quiver (on the other hand, the lines and nodes labelled by 
always three, associated with the three operators). 

The explicit expression corresponding to (14. 9 j) is 
G(L^\L^L^) = fff )L(2) Y: £ 

JJjT (u/fl^, {Uj, 6 , a rg a }, Uji/W"; /i a , {LV/i a6;a } 

a 

with the object J 7 equal to the single connected piece in (I4.9[) : 



(4.11) 



7" (U/.RM, {U /ja r«}, Uji/M; /x, {U a /i Q }) 



5 



/?( 1 )^U Q r£ 1) ;^ 1 )+ j gi?( 2 )^U ce ri 2 V (2)+ D i?( :i ^U Q r£ 3) ;^ 3 ) + ^R^^rW ,rV) ;m 



iM-RJa 



.(1) 



.(2) 



i( 3 )->LW 



(3) 



5 



1(3)^(1)^(2) 



(4.12) 



The two pieces J r (U/i?i /) , {U/ Aa r^ a }, U/z/i 7) ; /x a , {U 6iQ/ u ab;a }) and 

,«f^J, U/z/a 7 ' )+ ; /i a , {Ub iQ/ U;, a;Q ,}) originally appear with reversed arrows, but 
have the same expression (I4.12p due to reality of branching coefficients. 
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The key feature of (14. 9ft is that sums \i a are over multiplicity g(R^\ R^; R^) and fi a b;a 
are over g(r^. a , r^. a ; r^. a ), and so the structure constant vanishes, unless all diagrams of 
appear in the respective Littlewood-Richardson products 





^i 2) 








_> (3) 



(4.13) 



The branching coefficients in f]4.9[) are contracted in the natural way, given these selection 
rules. For each group node a there are two terms - one for v + and one for v~ '. Within 
each term, the branching coefficients arising from each operator B a ft .« r ab ;a ^a are 

i i • i ! • rr ■ npO-vnt 1 ) R (2) -„ r 7-. , 1 7-.r (3) -»r (1) r (2) -u 1. 

coupled via extra branching coefficients: B a a > a ^ a for R a s, and B ab < a ab ^ ab;a>i*at>;a 
for r ab . a 's. 

Let us take as an example the structure constants of C 3 , which were discussed in the 
restricted Schur basis in [50] ■ The operators are defined via quiver characters (13.171) . and 
for a single-node quiver (14.91) reduces to: 

Go>(LV,L<n;LW) 

fi 

R^ 



J 1,(1) 1,(2) / , 




(4.14) 



A*i A*2 A*3 



Ml ^2 ^3 



Let us now go over the steps in the derivation of ( 14. 9p . For clarity we mostly use 
diagrammatic notation. The starting point is the sum ( 14. 8p . which we write out as a trace 
of a product of group factors 



I i J 1 ) I I 

{-Jb,a ba:a \Jb,a 



,(2) 
ba;a 



| I „W 
{-Jb,a ba;a 



(3) \ 



(1), (2), ^2 
Tl a -Tla • m (2) 

0"a ,CT„ 




(2) 



(7, 



(1) 





z/ (3) 



a {2) 

<->a 



i I i- 1-^ ) (2)- I-^a ) (3) 
/Tv /TV Z^a 




a O (7a 




(3) 



I I r (1) I I r (2) I I r (3) 

v-^fe.a ab:a ^-Jb,a ab;a ^-Jb,a ab 



a ) 

(4.15) 
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with a prefactor 



(2)> 



>(3)> 



(4.16) 



The trace tr refers to the contraction of the indices associated with the U a) &r^. Q at the top 
of the diagram to those of ^ a ,b r ab-a a ^ the bottom. The identification occurs across different 
group factors, to make up the quivers for the three quiver characters. The diagram, with 
free upper and lower external legs, corresponds to an expression with indices {U/^^^^IL} 



for the upper legs and {Ui^ajab-a} ^ or ^ ne l° wer l e S s ; eacn se ^ living in ®i r0 ,,b. 
trace operation multiplies with Yli aba^^ -W an< ^ sums over the indices. 

' 1 1 ^ab;a W ab;a 

Applying (1A. 19[) and (1A.5j) we have 



The 




d(R 1 )d(R 2 



#1 



i?2 





i?2 



(4.17) 



Using this to perform cr^ , 0« sums we get 



/ 



G^\L^L^) = ]$ ) )L , 2) trXl 



1 



d{R^)d{R ( a 



\ 



,(1) 



(1)+ 



r (l) 
06 



1 1 r (2) 




r (3) \ 








d(1) ^ a 


d(3) 
p(3) 




a /T\ 






1 1 r ( 2 ) 




(4.18) 



At this point the diagram is still not factorized, because legs are contracted between differ- 
ent factors in \\ a - Next, focus on the lower piece of the diagram, containing v~ (equivalently 
we can pick the upper piece - they are symmetric). We can insert the following sum over 
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7i,72 



n (l) ! n ( 2 ) ! 

°ab\OL ab;a' 71,72 




,/ I i I > ;/ 12) \ 



(2) 




f^ab;a 



(4.19) 



On the left hand side 71 acts on one of the outgoing legs r^. a (for some choice of 6, a), 
72 acts on r^. a , and (71 o 7 2 ) _1 acts on r^. a . It is equal to the original i>~ factor in (14. 19ft . 
because we can pull 7's through the branching coefficients and cancel. Next we can sum 
over all 71 ° 72 E S* (i) x S (2) , which allows us to apply (14.171) again, resulting in the 

ab;a ab;a 

right hand side. Performing this for each b, a we completely "cap off" the outgoing r^. a 
legs, contracting each r^. a ®r^. a — > r^: a respectively, and introducing {fi a b-,a} sums. The 
leftover branching coefficient with fi a b-a (at the bottom of the right hand side) contracts 
the incoming legs r^ Q of the respective u + diagram in (14.191) . Consequently, the diagram 
completely factorizes, and we get (I4.9p . with prefactor arising from 



?i(3) 



>(2) 



(1) 



.(2) 



(4.20) 



The equations corresponding to the diagrammatic manipulations above are given in Ap- 
pendix ID. 41 



4.2 Covariant basis 

Here we calculate the chiral ring structure constants for the covariant basis ( 13. 59ft operators 
Oq(K). As in the previous section, the product is 

Oq(KV>)O q (K®) = Y,G(K^\K^ ] K^)O q {K { ^) (4.21) 
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with the structure constants 



1 1 




(4.22) 



n^ 1} !rini 2) ! 



Here we use conveniently normalized covariant quiver characters 



X Q (K) = ^J\{d{R a )x Q {K). 



(4.23) 



Let us first present the answer and some examples, and sketch the derivation afterwards. 
Recall from the definition f 1 3 . 6 j) of the covariant quiver characters, that the labels are K = 
{R a , s+ b , s~ b , u+, v~, A ab , r ab , n ab]a , (3 ab }, as displayed in 03.621). The result of the sum 04.22p 
is, like in the previous section, that all of the Young diagram labels multiply according to 
the Littlewood-Richardson rule 



That is, G(K^\ K^; K^) vanishes unless the labels from are contained in the 

Littlewood-Richardson tensor product (also called outer product) of the Young diagrams. 
The non- vanishing coefficients are given, similarly as in f !4.9p . by connecting up all coupled 
legs via branching coefficients, and summing over the multiplicities for the new branchings. 




(4.24) 
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Specifically, we get: 



W W {/&} 



n 



(3)+ 



n 

a.b 




\ 



with 



(2)n 



»(3)> 



n a d(^ 1 V(^ ; )na, 6 d(^")d(^")d(^ + )d(^ + )d(A^)d(A 



? (2)> 



(2)-> 



,(1)H 



(4.25) 



(4.26) 



As for the restricted Schur basis, we get two factors of J 7 defined in ( 14. 12[) for each group 

'oft 



node, now playing the role of r a ^ a . In addition to that, for each edge in the quiver 



we get a factor coupling <g> — > A^ . Again for illustration we use three outgoing 
arrows from each branching node u~ and three incoming arrows to each z/+. The explicit 
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expression is: 



G(JCMjf«;JCM) = /£S KM £££ £ 



n 
n 



a, 6 



s (i)+ s (i)- A (1) r (1) s (2)+ s (2) - A (2) t (2) s (3)+ s (3)_ A (3) t (3) 

Q ab ab ' ab ab Q ab ab ' ab ab Q ab ab ' ab ab 

,(!)- ,(!) / (2)+ f (2) ~ ; (2) / (3)+ / (3)_ / (3) 

ab ab 3 ab ab ab ' ab ab ab 1 ab 



s (3) ~ 

'ab 



(1)- (2)-. - 

^ab '^ab ab JD^ab 

,(2)- ;( 3 )+ wW+ ;< 2 )+ 

ab ' ab ab ab ' ab 



(3) + ^,(D+. s (2)+ + A (3)^ A (D A (2) A 
ab ' ab ab L£ ab ab 3 ab ab 



(3)^,(1) ,(2) 



A( 1 )^r„( 1 )l B W A (2) ^[r7 (2) l fl (2) A (3) ^fr7 (3) l fi (3) A (3) ^A (1) A (2) -/; A 
' A- (1) A- (2) A- (3) frW-.l.C 1 ) k {2) 

ab ao ab ab ab ' ab 



(4.27) 



In its most general form G(K^\ K^; K^ 3 ') looks more complicated than G(L^\ L^; L^), 
because it has to deal with both s^ b and A a (,. However, for linear quivers like C 3 (13.251) . 
conifold (I3.8ip . dP ( 13.94ft it simplifies significantly, because s ba = R a 



s ab , so there are 



no s^ b or v^; labels at all. In that case the J 7 factors reduce to 



J 7 K J) , R ( cP, = 1; H*) = R ( a ] W } R ( a ] = 8^- d(J#>) d(R^) (4.28) 



using (jA.17p . Thus, for example, we can write the chiral ring structure constants for C 3 
as just the term for the single edge in the quiver 



G r a(K« K^K^) = vggggggHgg) 

cH J rf( J R(i))c/( J R(2))rf(A(i))rf(A(2)) 



X 



EE 




(4.29) 



A diagrammatic form of the fusion coeffieicnt for the C 3 case, manifestly exhibiting the 
RW®R® ->■ R {3) LR-selection rule was given in [20J . For the conifold we have a product of 
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two terms, one for each edge, using the labeling (13 .82 j) K = {R\, R2, Aa, A#, ta, tb, n, (3a, Pb}'- 



diR^diR^diR^diR^diR^diR, 



,(2)N 



>(3) 



,(2)N 



>(2) 



,(2)> 



(2h 



*EE 




(4.30) 



The derivation of (I4.25P parallels that of the last section, except in addition we have 
to deal with Clebsch-Gordan coefficient (black) nodes and A a &. The sum over cr^\a^ in 
(I4.22p is performed the same way as in (14. 15ft and we get analogously to (14. 18[) : 



■> KMKM 



UdiR^Wa 



?(2) 



-tr 



n 



Ub S ba 



I I s {2)+ 

Ub b ba 



Ub b ba 



\ 




(4.31) 



As before, the trace-operation identifies and sums the corresponding indices from \J a ^s^ 
at the top of the diagram to the indices from U a ^s^ . Now we have extra Clebsch-Gordan 
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nodes between s ab and s ab . Note the outgoing lines next to A^ 6 are a shorthand for 
the whole collection of labels (t^\ A^\ f3^ b \ n^) like in f )3.62p . including the (3 ab white 
branching coefficient node. 

In order to factorize this diagram we apply f 14 . 1 9 1) twice: both on s * b legs below 
i*a^~ nodes, and on s^ b + legs above fa^ + ■ This introduces two sums over new branching 
coefficients aC 6 , fi~ b (compared to just one in the last section) and splits the diagram into 
three parts: 




(4.32) 

The diagram involving A^ b factorizes into a piece for each b, so we have (now including 
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f3 ab nodes): 




(4.33) 



Vat 



Finally, we couple eg) — > A$ by inserting the following sum 



(i)i (2) 

" 'ah ■ u ab ■ 71,72 




(4.34) 



The diagram on the left hand side with inserted 71, 72 is equal to (14. 33ft . due to the property 
of Clebsch-Gordan coefficients ( 1A.28I) . which allows to pull 7's through, and then cancel 
via n~ b and fi^ b branching coefficients using (1A.16j) . Then applying (I4.17P again we get the 
right hand side. Plugging this in (I4.32p gives the final answer (I4.25p . 
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5 Quivers and topological field theories on Riemann 
surfaces 



The formulae for counting, two-point functions and chiral ring fusion coefficients derived 
in the previous sections have all been given in terms of permutations. For getting an 
orthogonal basis of operators, it has been convenient to Fourier transform from permuta- 
tions to Young diagrams, which allow easy coding of finite N relations. In this section 
we will primarily focus on the large N limit, where n a < N a . We will find that all the 
combinatoric data of counting and correlators we have considered so far can be expressed 
neatly in terms of topological field theory on a Riemann surface obtained by thickening the 
quiver. The topological field theory (TFT) will be a lattice topological field theory based 
on S n . The choice of n will depend on the {n a b- a } specifying the numbers of fields of type a 
corresponding to each of the arrows in the quiver starting from a and ending at b. A more 
elegant mathematical language might be to work with 6*00 defined through an inductive 
limit, but in this paper we will stick with a down to earth presentation based on S n , bear- 
ing in mind that the n can be arbitrarily large, depending on the numbers of fields in the 
quiver gauge theory observables being considered. These lattice topological field theories 
have been discussed in connection with Chern Simons theory [51] and in connection with 
the large N limit of two-dimensional Yang Mills in [52] • We will give a brief review in the 
next subsection, and introduce some defect observables associated with subgroups of S n . 
We will then show how the counting and correlators of large N quiver gauge theories can 
be expressed with these TFTs on Riemann surfaces obtained by thickening the quiver. 

5.1 S n topological lattice gauge theory and defect operators 

The partition function on a surface is defined by starting with a triangulation on the surface, 
or a more generally a cell-decomposition where the 2-cells can be polygons. We associate 
S n group variables with each edge, and a weight function for each cell (or plaquette). The 
weight is the <5(cxp), where ap is the product of group elements around the plaquette. We 
will call this the plaquette weight Z P 





57 



The sum is over all Young diagrams with n boxes, equivalently all irreps of S n . The 
partition function of the manifold is defined as 



1 



71! 



(5.2) 



where V is the number of vertices in the triangulation. The topological property follows 
from an invariance under refinement, or conversely coarsening, of the cell decomposition. 
If we sum over an edge variable between two cells, as shown in Figure [131 thus eliminating 
the edge and fusing the two cells Pi and P<± into a single cell P, we have 



= Z P 

We denote this topological invariance property TOPI 

\ / 



(5.3) 



CT 2 



Pi 



Pl 



0"6 



04 
0"5 




Figure 13: TOPI 

In a configuration such as shown in Figure [HJ where a bivalent vertex has holonomies 
01,02 on the two sides, the only combination appearing in the partition function is 0i02- 
Hence we can rename o\ — > <J\<Ji-, do the sum over 02 to get rid of a factor of l/n\, corre- 
sponding to the removal of the vertex. This leaves the partition function (15. 2p invariant. 
We will call this topological invariance property T0P2. 

01 o-i / \ <J — 0i02 

' — »^^< ->■ 



Figure 14: T0P2 

Given a cell decomposition of a Riemann surface of genus G, we can use the topological 
invariance (TOPI and T0P2) to coarsen it to a single cell with 2G edges, and a single 
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vertex. The partition function is thus 



(5.4) 



Manipulations which are familiar in the large N expansion of U(N) 2dYM (see [32] or the 
review [53]) show that this can be expressed in terms of characters 

2-2G 

V n\ ) 



This formula for S n topological field theory can also be arrived at by considering the 
Frobenius algebra of conjugacy classes of S n (see e.g [54]) or by building up the Riemann 
surface from pants diagrams [55J .) It has an interpretation in terms of covers of Y>q summed 
with inverse automorphism factor. 

The case with boundaries will be of particular interest. We will express the construction 
of the boundary observables in a way which allows some generalized defect observables 
which we will need. For a genus G surface with B boundaries, we will choose a base 
point on each boundary and associate permutations er, to that boundary. We require the 
cell-decomposition to include the boundary vertices (0-cells) among its vertices, and the 
boundary circles among its 1-cells. For the case of the three-holed sphere we can choose 
another base-point in the middle and extend edges to the boundary vertices. Cutting 
along these edges gives a contractible 2-cell. Denoting the permutations associated with 
the edges as 71,72,73 we get the partition function 



Z(G = 0, B = 3) = — 5(71(717! S2O272 S30-373 11 

n! 



7i:72,73GS'„ , . 

/ \ / x / v (5-6) 

The factor of 1/n! is due to the interior vertex, no such factors are introduced for the 
vertices used in the definition of the boundary observables. We could also have chosen not 
to include an interior vertex, and just draw two lines joining the vertex from one boundary 
circle to the vertices on the other boundary circles. Then, the definition f)5.2p leads us to 
write 

Z(G = 0, B = 3) = 5 (7i^i7r 1 72^27^ 1(T 3) (57) 

This is the same as the expression above (I5.6p . since the 73 can be absorbed into a re- 
defintion of the summation variables 71,72- The expression in terms of characters is a 
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special case of the standard result 



Z(G, B,ai, ■ ■ ■ 



,ob) 




(5.8) 




in the normalization that appears naturally from the large N expansion of two dimensional 
Yang Mills theory [53] and which has a natural covering space interpretation. 

We will now describe some more general observables in 2D S n lattice gauge theory. A 
closed H -defect will be a closed non-self-intersecting loop on the surface, equipped with the 
choice of a point on the loop. The insertion of the defect in the partition function amounts 
to constraining the permutation sums in (I5.2p to require that the permutation associated 
with the loop is in the subgroup H C S n , and the sum over elements in H is weighted by 
rjU, the inverse order of the subgroup. In the presence of the defect, the cell decomposition 
used to calculate the partition function must include the loop among its 1-cells (possibly 
as a composite of smaller 1-cells), and the point on the loop should be among the vertices 
of the cell decomposition. As a simple example, consider the circle shown in Figure [15l 
The topological properties TOPI and T0P2 of the partition function ensure that we can 
choose a very simple cell decomposition compatible with the insertion of the defect. This 
is shown in Figure [161 There is one 2-cell bounded by 1-cells carrying the permutations 
7<77 -1 <7~ 1 . This gives 



Refinements of the cell decomposition will give the same answer. We will see shortly 
how this partition function comes up in counting BPS operators in M = 4 SYM. If we 
have two of these closed if -defects, with subgroups H 1 ,H 2 , along parallel circles on a torus 
(Figure [TTj) . we can compute the partition function by introducing one circle transverse 




(5.9) 




Figure 15: Torus with defect H 



Figure 16: Cell decomposition : one 2-cell 
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Figure 17: Torus with defects Hi, H2 Figure 18: Cell decomposition: 2 2-cells 

to the two defects (Figure ITS]) . There are now two 2-cells in the cell decomposition. The 
partition function with these defect insertions is 

Z{T 2 -D Hl ,D H2 ) = -^—- E E Kl^il2^i l )Kl2CT2liW) (5.10) 

We will shortly see applications of this formula to the counting of chiral operators for the 
conifold. 

These closed if-defects can also be inserted at the boundaries of Riemann surfaces. If 
we insert an ifi-defect at one end of a cylinder (S l x I) and an H2 defect at the other end, 
the partition function is 

Z(S' x I;D Hl ,D H2 ) = —L— £ E E KlW^) (5.11) 

By choosing Hi and H2 to be appropriate wreath products, this partition function was 
shown to count Feynman graphs in [56]. This formula arose because Feynman graphs 
can be out in one-to-one correspondence with points in a double coset, which consists of 
permutations a, subject to equivalences defined by left and right multiplication by permu- 
tations 71, 72 in Hi, H2 respectively. The symmetry factor of a fixed Feynman diagram was 
computed by fixing the permutation a along a line joining the two ends of the cylinder. 

This introduces us to the second type of defect we will need here. It is a line joining 
two distinct points, with the associated permutation fixed. We will call this a open Wilson 
line defect. In the applications to chiral operator counting for quiver thories, we will often 
use open-line defects, where the permutation is fixed to be the identity, which we can 
call unit open Wilson line defects. In particular we will consider a 3-holed sphere, with 
the permutation associated with line, shown on the left, constrained to be the identity 
(Figure [19]) . If we have permutations 71,72,73 at the boundaries, all measured according 
to the orientation induced on the boundaries by the orientation of the surface and we 
introduce the unit open Wilson lines shown (left Figure in [T9|) . then the partition function 
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(equation 15 .2 j) is non- vanishing provided 

7i7273 = 1 (5-12) 

so that 7^" 1 = (7172). This is to be contrasted with the 3-holed sphere partition function 
without these defect insertions (I5.6P where 73 can be any permutation that appears when 
taking the product of a permutation in the conjugacy class of 7 2 and a permutation in 
the conjugacy class of 71. An obvious generalization is to consider a k + 1 holed sphere 
with unit open Wilson lines joining a point on the k + l'th boundary to points on the k 
boundaries. Then we will have 

k 

lkli = ([[li) (5-13) 

i=l 

72 



73 

Figure 19: 3-holed sphere with defect, imposing 7^r 1 

This type of 3-holed vertex shows up in G-equivariant TFT for G 
comment more on this in Section 15.31 

5.2 Counting, correlators and defects in S n TFT 

Consider the number of chiral operators for C 3 . We specify (ni, n 2 , n 3 ) as the number of 
X, Y, Z. We will work in the region n = n x +n 2 +n 3 < N. The operators are parameterized 
by the permutation a which relates the upper and lower indices of these chiral fields, 
transforming in the fundamental and anti-fundamental of U(N). Two permutations a, a' G 
S n give the same operator if there is some 7 G S m x S Tl2 x S n3 relating them as a' = 7CT7 -1 . 
In the region n < N, there are no additional finite N relations. The finite N relations were 
considered in Section [3] and solved using a representation theoretic basis involving Young 
diagrams and branching coefficients. Here we focus on the large N limit and associated 
geometry. An easy way to count the permutation a subject to the specified equivalence 
is to use the Burnside Lemma for group actions (see e.g. [59]). This gives the number of 




= 7i72 

= S n [STUSg. We will 
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orbits as the average number of fixed points of the group action. Applied to the case at 
hand, we have 



A/c3(ni,n 2 ,n 3 ) 



7il!7i2!7i3! 



j&S ni xS„ 2 x5„ 3 o-eS„ 

This is of the form (I5.9P with H = S ni x S n2 x S , n3 and n = n% + n 2 + n 3 



(5.14) 



Mc3(n 1 ,n 2 ,n 3 ) = Z(T 2 ;D H ) 



H — S ni X S n2 X S n3 



(5.15) 



There is a simple relation between the quiver of C 3 and the T 2 Riemann surface, with 
defect, that we have ended up with. Take the three edges of the quiver and collapse them 
to a single one. In general, we will use the operation of collapsing all the edges having the 
same start and end-points to a single one. Take a cylinder corresponding to the node and 
a cylinder corresponding to the edge of the quiver. Insert an H- defect around the cylinder 
corresponding to the edge. Glue the cylinders together. This is illustrated in Figure [2D1 





— >■ 




Figure 20: Transforming C 3 quiver into a Riemann surface 
Using (I3.54p (alternatively see [20J) The two-point function for the C 3 case is 

(o a ot) = E E Ki°i~ 1 ~°- 1 t)n c ^ 



(5.16) 



We can modify the surface in Figure[16]to arrive at the surface, where the S n TFT computes 
the correlator. Replace the loop labelled a by a pair of loops related to the original loop by 
deforming slightly away in opposite directions. Cut out the region between them. Label 
these a, a. Cut out another hole based at the same point and insert the sum ^ TgSn N Ct t 
at the boundary of the hole. This is shown in Figure |21j Traversing round the 2-cell 
gives the contractible path associated with 7<77~ 1 (xt. Hence the two-point function is the 
SVt-TFT partition functions associated with the surface shown in Figure [2TJ The cut-out 
regions are shaded and there is an observable ^2 T N t t inserted at the loop labelled r. 

The three-point function for the C 3 case (see equation I4.5[) is 



(o^o^otf) = E E^ (1) oc^h-^-v)^ 

tG5„ -y£H 



(5.17) 
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Figure 21: C 3 torus with holes 

Here <J\ E S n (D,a 2 E S n (2),a E S n (i) +n (i) and we defined n = rv^ + rS 2 \ This is computed 
by S n TFT on the same surface shown in Figure EH, but with the boundary permutation 
a replaced by o a^. 

For the case of the conifold, we fix the numbers 77.^,7?.^ °f operators in the (N,N) 
representation, and /4i\ n 2i i n the representation (N,N). We have n = + = 
n 2i + n 2i- We define H u — S (i) x S (2) and H 2 \ — S p) x S (2). The operators are 

n 12 n 12 n 21 n 21 

described by two permutations (ci, cr 2 ) each in S^, which relate fundamental and anti- 
fundamental indices for the two gauge groups. There are equivalences 

(0-1,0-2) ~ (72iO-i7r 2 1 >7i20-272i 1 ) ( 5 - 18 ) 

Restricting to n < N, where there are no further finite N constraints, and using the 
Burnside Lemma 

A/c(n£\ng\n$,74i) = TjjITjj] ^lO^V^c^a^ 1 ^ 1 ) (5.19) 

1 2 712Si?i2 72l£#21 

Comparing to (I5.10p we see that 

Afcin^, nfl rig?, ng } ) = Z(T 2 ; ^ 12 , L> ff21 ) (5.20) 

The procedure for going from the quiver to the TFT data is the same as in the case of 
C 3 . Collapse multiple edges with the same start and end-points to a single edge. Take 
a cylinder for each gauge group and a cylinder for each edge. This is essentially the 
operation of thickening the quiver diagram into a surface. Equivalently, we can describe 
this as forming a split-node version of the quiver where multiple edges have been replaced 
with single edges, and then thickening all the edges of this quiver. The cylinders for the 
matter edges are equipped with closed if-defects. Glue the cylinders together. This is 
illustrated in Figure |22j The TFT partition function can be computed using a simple cell 
decomposition with two 2-cells, summing over additional permutations 01,02 extending 
along lines located along the thickened tubes for each gauge group as in Figure [TSJ 
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Figure 22: Transforming conifold quiver into a Riemann surface 

The two-point functions for the conifold, in the permutation basis for the operators, are 
(Om(Pm)*)= E E E E ^^^WiTu^rVOtfCwaTi 1 ^) 

712 €#12 721 €#21 TlESn T2S5„ 

(5.21) 

To obtain this as a partition function in TFT, we use Figure |23j The lines associated 
with a\ and 02, extending along the lines for each gauge group, have been cut to separate 
01, a 2 from 01, 2 . And we have inserted on the 2-cells previously associated to each gauge 
group additional boundaries carrying permutations Y2 T1 ^ Ctit i an d E^ T2 N Ct 2t 2 . The two 
contractible 2-cells, associated to one gauge group each, give following (|5.2p . the correct 
delta functions in (15.211) . 




Figure 23: Conifold torus with holes 



The three point functions (O (i) wO (2) (2) (Of, ^V) are obtained by the replacement 

a — > ff?' in ( 15.211) . which is a simple replacement in the TFT defect operators of 
Figure [231 

For C 3 /Z 2 , with specified numbers n^, , n 2 i , n 22 , we have the counting 



A/- c » /z >„,n«n<J,4?,4!U 2 ) 

E E E E E E 



#12 #21 #11 



22 



711 eS nil 722SS'„ 22 712 €#12 721 €#21 crieSnj U2&S n 

Kiln 721)^1 (7n 7r 2 1 ) (T r 1 )^((722 712)02 (Tm 7 2 iV2~ 1 ) 



(5.22) 
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with H 





(1) , (2) , , (1) , (2) 

n\ = r% + n 2 { + fin = n u + n\ 2 + n{ 2 

(1) i (2) , (1) , (2) . 

n 2 = n\ 2 ' + n\ 2 > + n 22 = n\ 2 ' + n\ 2 ' + n 22 



(5.23) 



Note that n 2 i + ti^i = n i2 + ^i?- The total number of distinct indices being permuted i 



is 




nu + n 22 + n l2 + n 12 , so this will be related to S n TFT with n = n n + n 22 + n\ 2 + n 12 . 
The relations between S n and its different subgroups is best expressed with the diagram 
in 13.281 The counting is reproduced as a TFT partition function on a genus two surface. 
To describe this surface, and the associated defects, we first replace multiple edges with 
same start and end points by single edges, then we form the split-node version of this 
quiver. This has edges for the gauge group and for the matter fields. Build the surface by 
taking a tube for each edge. The vertices become three-holed spheres. Insert closed H- 
defects on the matter tubes, so that the permutations around these loops are constrained 
as 7 a {, G S nab C S n . We introduce unit open Wilson lines connecting the if -defects on the 
3-holed spheres, as in Figure [19j The construction of the genus two Riemann surface is 
shown in Figure EU This ensures that the holonomies are 711 o 721 and 7^ o 7^ at the 
left and right upper ends of the gauge group cylinders ; they are 7{f o 7^ and 7 22 o 7 12 at 
the left and right lower circles of the two cylinders. There are line defects with holonomies 
0"i constrained to be in S ni G S n , and cr 2 G S n2 G S n . The TFT partition function in the 
presence of these defects leads to the delta functions in (15. 22ft . coming from the two 2-cells 
of the gauge-group cylinders. So we can state that 



Ncyz 2 (nii,n{ 2 \n\ 2 >,n 21 >,n 21 \n 22 ) = Z(£ G=2 ; D Hll , D Hil , D Hl2 , %; W) (5.24) 



H a b are the groups S nab . W stands for the set of unit open Wilson lines on the three- holed 
spheres and the constraints requiring the o"i, a 2 to live in in the subgroups S ni , S m . 

Again, going from counting to 2-point functions, is a simple step in the S n TFT, as shown 
in Figure [25j The <Ti-edge on the first cylinder is split into two edges joined to form a 
circle surrounding a hole in the surface, now carrying fixed permutations 01,01 from the 
two chosen operators. Likewise the 2 edge is split into a pair of edges carrying 2 ,0 2 
permutations. An additional hole in each gauge group cylinder carries ^ T gS N CTa r a . 



(O 

fl,CT2 




(5.25) 



71l€5 nil 722G5„ 22 712G-H12 7216-H21 TiG5 ni T2£S„ 2 



NC T1 +c r2 ^ 7ii 721 ) ai ( 7n i o 7^)^ 1 r 1 )5((7 22 o 712)02(7^ 7 2 i X )^ 2 V 2 ) 
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Figure 24: Transforming C 3 //L 2 quiver into a Riemann surface 

7n ° 72i 7n ° 72i 
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7H 1 ° 712 1 



7H 1 ° 712 1 



Figure 25: Splitting <r a in gauge group cylinder to go from counting to 2-point function. 
We have the equality 

{O ai ^ 2 (O ai ^ 2 ) ] ) = Z(E G=2> B=i;cr 1 ,a2,ai,a2;D Hll ,D Hll ,D Hl2 ,D H21 ;W,S) (5.26) 

Again the quiver correlator to S n TFT correspondence generalizes simply from two to 
three-point functions 



^(Sg=2,b=2;o"i °0i ,02 ° °¥\(?iiV2]D Hll ,D H22 ,D Hl2 ,D H21 ]W) 



(5.27) 



In this case, n = n n + n 2 2 + + Ml • And we have selection rules n^ b ' + = n ab . 

The generalization of the above constructions to an arbitary quiver should be clear 
from the above examples. Having chosen n^ b and n a b = ^ Q n" fe , the counting will be given 
in terms of gauge theory with an S n group which contains all the S Uab and S na . The way 
these are embedded in S n can be drawn with a diagram such as Figure (13.281) . There are 
constraints 



n a = ^2n ba = ^2 



n a b 



(5.28) 
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Figure 26: 4- holed sphere with defects, imposing 7 4 = 717273 

and groups H ab = x a S n a . There are subsets S(n a b) of the integers {1, • • • , n} correspond- 
ing to strands in the diagram of the type (I3.28p . There are subsets S(n a ) related to S(n ab ) 
by equations reflecting (15. 28ft but in terms of subset embeddings : 

S(n a ) = |J S(n ba ) = |J S(n ab ) (5.29) 
b b 

The integer n is given by 

a a<b 

Correspondingly the set S(n) — {1, • ■ • , n} is a union reflecting (I5.30P 

S(n) = [jS(n aa ) \JS(n ba ) (5.31) 

a a<b 

To express the counting in terms of TFT, we use SVt-TFT with n given above. To get the 
surface, we collapse all the directed edges from a fixed a to b into a single directed edge. 
We form the split node quiver, thicken it by introducing cylinders for the matter edges 
and the gauge groups, multi-holed spheres at the incoming and outgoing nodes. We insert 
closed-S^ defects on the a — > b cylinders. The multi-holed spheres have appropriate unit- 
Wilson lines as in Figure [26j The cylinder for gauge group a has a Wilson line constrained 
to have holonomy a a in S na C S n . To go from counting of operators to 2-point and 3-point 
correlators involves the same steps as above, applied separately to each cylinder. 

5.3 Fundamental groups, covering spaces and worldsheets 

We have emphasized the interpretation of the quiver counting and correlators in terms of 
2D S n lattice TFT on Riemann surfaces Eg equipped with defects, since the latter is a 
concrete computable physical model. There are other fascinating geometry constructions 
that should link to quiver free field observables via the the S^-TFT. These will be interesting 
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research avenues for the future. The simplest constructions in lattice S n TFT on a Riemann 
surface can be interpreted in terms of covering spaces of the Riemann surface, of degree 
n. This is indeed crucial to the string interpretation of the large N expansion of two 
dimensional Yang Mills theory j32j[52j[53] . The S n holonomies of S n gauge theory on Eg 
are interpreted in terms of permutations of the covering sheets induced by lifting paths in 
Eg to covers of Eg- The presence of closed if-defects, where H takes the form of product 
subgroups such as S nn x S n21 x • • • , can be interpreted in terms of covers involving multiple 
types of sheets. Variations on the standard covering space mathematics occur in the context 
of the large N expansion of two dimensional Yang Mills [32,60,61], particularly when Wilson 
loops (possibly intersecting ones) are introduced. Another setting for permutation defects 
is in 2D conformal field theory [62J. From an AdS/CFT perspective, the appearance of 
covering spaces of a two dimensional space for a large class of quiver gauge theories suggests 
the interpretation of the covering spaces as string worldsheets, and the two dimensional 
base-space of the TFT as a part of the dual spacetime. Can this interpretation be developed 
in terms of the Sasaki-Einstein duals of the gauge theory at non-zero coupling [37] ? 

A systematic account of the relation between cutting and gluing of Riemann surfaces 
and constructions of 2D TFT connects with the description of TFT as a functor between 
a category of 1-dimensional objects and two dimensional cobordisms on the one hand and 
a category of Frobenius algebras on the other. These constructions [5J1I63] have been 
generalized [57J[58j|64l|65] to the equivariant case, which should be relevant here. The 
paper [57] includes lattice constructions similar to what we have used in describing the 
//"-defects. To get the counting and correlators of quiver theories, we need to specialize the 
general G-equivariant discussion to S n , but allow n to be arbitrary as part of an inductive 
Soo construction. This type of TFT (in the non-equivariant setting) has already been 
discussed [66] . 

Many developments in 2D TFT treat the base space of the TFT as string worldsheet. 
Here, as emphasized through the analogies to large N 2dYM, the base space of the TFT 
should be considered as the target space of strings. The covering spaces are string world- 
sheets. This is also a feature of Matrix strings where S n orbifold CFTs (which are related 
to S n TFTs) are treated as spacetime CFTs [67J. There should also be a TFT on the 
worldsheets, with 1/N palying the role of string coupling, with different regions of the 
worldsheets mapping to different spacetime regions (cut-out by the defects in the space- 
time TFT) being chracterized by distinct worldsheet phases. It will be very interesting to 
infer the systematics of this worldsheet TFT, by using the link to the spacetime S n TFT 
provided by covering space theory. 
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5.4 Young diagram basis and TFT constructions 



We have not so far expressed our construction of orthogonal bases at finite N in terms of 
2D TFT. We expect this should be possible by Fourier transforming from the permutation 
basis to representation bases. An encouraging hint is that the basic quantities entering 
the counting, namely the Littlewood-Richardson coefficients g(Ri,R2,Rs) as well as the 
Kronecker product coefficients C(Ri, R2, R3) can be constructed in S n TFT using the kind 
of defects we have considered. Consider the partition function Z(ai, 2 , 03) of the 3-holed 
sphere shown in Figure [T9l 

2(S g=0! b =3 ; 01, 02, 0-3) = 5(010-203) (5-32) 

Sum over 01 G S ni C S n=ni+n2 and 02 G S n2 C S n=ni+n2 with the normalization } , ■ 
Multiply by XrA^Xr^^XrA^) and sum over R x h m , R 2 h n 2 , R3 \~ n to get 

z (Sg=o,b=3; Ri, R2, R3) 

= — r~r Xi?i( o "i)xi? 2 ( o '2)xi?3( o '3)^(SG'=o,B=3;oi,02,03) 

ni!n 2 ! ~f ~? 



riiir^! c — ' 

CT1,(T2 

= g(Ri, R2, R3) 

To get C(R\, R2, R3) take a cylinder, with boundary permutations 01, 03 and insert a closed 
defect in the middle with permutation 2 (see Figure I2T1) . All three are in S n . The partition 
function is 

Z(S l x I; 01, 2 , 03) = 5(ai7ia^ 1 7r 1 )5(o272or 1 72 _1 ) (5.34) 

Sum over permutations, weighted by characters to get a representation basis partition 
functions 

Z(S 1 xI;R u R 2 ,R 3 ) 

-7^ X] Xi?i(oi)xi? 2 (02)x/? 3 ( O '3)^(^ 1 x ^;o"i,0 2 ,0 3 ) 

^7 J] X«i(o-i)Xii3(o-i)Xii3(0i 
C(Ri, R 2 , R3) 



nl. 

, (0-1)^(01)^,(01) 
n! 
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Figure 27: Cylinder with ax, (72,(73 insertions 



6 Interacting chiral ring 

So far we have constructed the finite- N chiral ring of the free quiver theories, that is, with 
zero superpotential. In the context of AdS/CFT theories without superpotential arise at 
special points of a moduli space of CFTs, generically with non-zero superpotential. For 
the generic CFTs, the free chiral ring gets modified by identifying F-terms with zero. 

In general, there are physical arguments that the mesonic chiral ring of the gauge theory 
on D3 branes at a Calabi-Yau singularity Y 6 is the coordinate ring of the symmetric product 
space Sym JV (y 6 ). In other words, the partition function of the chiral ring is counting the 
states of N identical bosons on Y 6 . In some cases this can be argued by using the geometric 
invariant theory |68j . 

Such arguments, however, work at the level of counting, and do not provide an explicit 
construction of the operators, which could be identified with dual BPS states in AdS. Here 
we make the first steps in the construction of the interacting chiral ring at finite N, using 
the free orthogonal basis derived in the previous sections. 



6.1 Review of the chiral ring 

As an example we take the theory on D3 branes at a conifold singularity. It has the quiver 
shown in Figure [9] that we have analyzed before, but at a generic fixed point there is a 
non-zero superpotential 

W e = tT(AxBxA 2 B 2 ) - tr(A 1 B 2 A 2 B 1 ) (6.1) 

In general, such quiver-superpotential pairs (for C 3 , C 3 /Z 2 , dPo and many others) can be 
constructed using the technology of brane tilings [69j[70] . 

When we have W, the chiral ring gets modified compared to the free theory: the 
operators have to be identified up to F-terms 
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For example, the conifold F-terms are 

Fc = {B\A 2 B 2 — B 2 A 2 B X , B 2 A\B\ — B 1 A 1 B 2 , 

(6.3) 

A 2 B 2 A X - A X B 2 A 2 , A X B X A 2 - A 2 B 1 A 1 } 
In the interacting chiral ring they are identified with 

F ~ (6.4) 

For the conifold expressions (I6.3P implies that within the chiral ring we can commute v4's 
through S's and vice versa. The resulting mesonic chiral ring at large N is thus spanned 
by 

s hi,..A nS j lh ... jri tT ( Aii B n A l2 B j2 . . . A in B jn ) (6.5) 

where S is a symmetric tensor, and products of such symmetrized traces. 

To get the interacting chiral ring at finite N we have to enforce both finite N constraints, 
and F-terms. Note that they might not be independent, for example, at N = 1 the F-terms 
Fc themselves vanish, so the free and interacting chiral rings are the same. In order to 
clarify the situation, let us define the construction more rigorously. 

Let be the ring of chiral gauge invariant operators of the free theory at N = oo, 
that is, treating operators as formal products of traces, without any finite N identifications. 
The basis can be labelled by L or K as constructed in the previous sections 

V {oo) = {O(L)} (6.6) 

At finite iV some operators in vanish - they form an idealfl Vn C V^ 00 -* 

V N = {O(L) | l(R a ) > N} (6.7) 

The quotient is the free chiral ring at finite N 

y(N) = V {oo)/y N (6 _ 8) 

which is spanned by operators with l(R a ) < N. Now, let Vp be the space of all gauge 
invariant operators at iV = oo, which are identified with zero by F-terms. It is spanned by 
all operators containing an F-term anywhere within a trace 

V F = {tr(/ $i lii;ai $i 2i2;a2 • • )0{L) \feF} (6.9) 

3 Vn is an ideal of because a product of vanishing operator and any other operator is also vanishing 
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Vp is also an ideal of . The N = oo interacting chiral ring is then the quotient 

It is spanned by products of symmetrized traces as in (16. 5ft . Finally, the finite N interacting 
chiral ring is 

yW = V (°o) /( y F U V N ) (6.11) 

that is, we identify operators in if they differ by Vp or Vjv- This quotient can be 

implemented explicitly using computational algebraic geometry [71] . This is practical at 
small N but becomes computationally prohibitive at large N. 

To illustrate the different spaces 

(yM V^ N \V^\V^\V F , V N ) we list the correspond- 
ing partition functions for the conifold theory. The operators in are counted by ( 12.461) : 

oo 1 

z (oo) = TT - (6.12) 

J-Jj (1 — — a\b\ — a\b\ — a§6§) 

The finite iV free chiral ring counting is given explicitly by our construction (12. 14|) 

Z (2V) = £ £ a^a^b^b^ 
Ri,R 2 r A 1 ,r A2 

l(R a )<N r B 1 <r B2 (b.ldj 

x g(r Al , 7-Aa ; Ri)g(r Bl , r fi2 ; Ri)g(r Al , r Aa ; R 2 )g(r Bl , ^ 2 ; -R2) 
The size of Vjv is the difference 

Z w = Z (oo) - Z (7V) (6.14) 

The partition function of V^j*^ can be written from first principles, by counting products 
of symmetrized traces, containing equal number of A's and -B's: 

oo n n 

Z int = II II II n.^i^iaj-niftn-na) ( 6 ' 15 ) 
n=l rti=0 mi=0 v i i z z i 

which also gives us Vp via (16. lOj) : 

Z F = - z£f (6.16) 

Finally, according to the argument that is the coordinate ring of Sym 7V (C), the par- 
tition function for it, using the technology of plethystics [72], is 



^int 



x 11 11 



n n n 7f 



(6.17) 



_n=0 ni=0 mi=0 

Here [. . ] v n denotes taking the coefficient of u term. This allows to calculate the size of 
the union Vp U Vn 

Z FUN = - (6.18) 
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6.2 Chiral ring from operators 



In this section we apply our technology to explicitly derive the size of the conifold finite N 
chiral ring V^ for a simple choice of charges 

rii = mi = 1, ri2 = rri2 = N (6.19) 

That is, we look at operators of the form [A\B\) (A 2 B 2 ) N . This is restrictive but is valid 
for any N . Any direct computational method of tackling this runs into having to deal with 
iV 2 variables, which is not viable at large N. 

Specifically, the goal is to calculate [Z^] aibia N b N without using the iV-boson counting 
( 16.17!) . but instead relying on the explicit description 

v£p = vW/(y F uv N ) (6.20) 

We can write the corresponding partition function as 

Z int = ^ (OC) _ ( Z N + Z F - Z NnF ) ^ 

= Z irt ) ~ ( Z N - Z NnF) 

In other words, to get the finite N ring counting Z^J we can take the ring spanned by 
symmetrized traces z[^ and subtract the number of finite N constraints Zn, but excluding 
Z NnF compensating for the fact that some Vn is already included in V F . We know z[^ 
( I6.15P and Z N ( I6.14p . but the calculation of Z NnF is non-trivial. In fact, the choice of 
charges (16.19!) is the first example where the intersection V F D Vn is non-empty. 

First, let us calculate the expected result using the iV-boson description. The combi- 
nation 

z< £a ) _ Z int = z n - Z NnF (6.22) 

counts the number of boson states with more than iV bosons. With our choice of charges 
there are just two such states, involving N + 1 bosons: 

\(A 1 B 1 ), (A 2 B 2 f N ) \{A X B 2 ), (A 2 B 1 ), (A 2 B 2 )^ N ~ 1 ^) (6.23) 

Thus, we expect 

Z N - Z NnF = 2 (6.24) 
We confirm this with the explicit description of operators forming V°°, Vn, V f in Appendix 
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6.3 Giant gravitons in the conifold 



In this section we find dual operators to certain giant graviton states, following the iden- 
tification of [73HT6] . Related discussions in the context of the conifold or ABJM theory 
appear in |i0|[77] . The main purpose here is to identify the operators previously considered 
in connection with giants among those spanning the complete orthogonal bases we have 
described. 

In general, D3 branes wrapping non-contractible cycles in geometry are identified with 
baryonic operators. In the conifold theory we have AdS§ x T 1 ' 1 geometry in the bulk, where 
T 1,1 is the base of the conifold cone. In homogeneous coordinates the conifold is given by 
an identification 

C : (a u a 2 , b u b 2 ) ~ (Aa l5 Aa 2 , A" 1 ^, A _1 fo 2 ), A G C (6.25) 
The T 1 ' 1 base can be expressed as: 

T 1 ' 1 : \ ai \ 2 + \a 2 \ 2 = \h\ 2 + \b 2 \ 2 = 1, 

(ax, a 2 , h, b 2 ) ~ (e ia a u e ia a 2 , e~ ia b u e~ ia b 2 ), «6l 
Minimal non-contractible D3 branes in T 1 ' 1 , using Mikhailov's [78] construction, are given 

by 

en = (B = 1), h = (B = -1) (6.27) 

The baryon number (B = ±1) corresponds to the homology class of T 1,1 . The dual 
operators in the chiral ring are determinants 



(6.26) 



en = <-> O = det(A), bi = <-> O = det(S i ) 

In the basis constructed in this paper we deal only mesonic operators, that is, B ■ 
We can identify composite giant configurations with total B = 0, for example 

a x b x =0 o O n = det(Ai)det(Bi) 

The dual operator is mesonic and, in fact, can be expressed nicely in our basis 



(6.28) 
sector. 

(6.29) 



/ 



O n = det(A 1 5 i ; 



O 



Ri 




\ 



(6.30) 
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Here the meaning of the diagram is just a convenient visualization of the labels L, while 
the actual operator is Oc(L) as defined in (13. 76 p . The single-column Young diagrams are 
understood to have iV boxes. Note because of the single-column diagrams there are no 
multiplicities at the white nodes, which makes them particularly nice examples. Next, if 
we fix Ri = R 2 = [1 N ], but allow different numbers (n^, n^ 2 , ub x , % 2 ) of fields, subject 
to restriction n Al + n A2 = n Bl + n B2 = N, we get one operator for each choice of charges 



/ 



O 



Ri 



\ 




\ 



(6.31) 



/ 



This is because r Al ,r B . diagrams are forced to be single-column by Littlewood- Richardson 
rule. In fact, that is precisely what is needed to fill out the (N + 1, N + 1) representation 
of SU(2) x SU{2) of which det{A\Bi) is the highest weight state. Using covariant basis 
we can label the whole representation by Ri, R 2 , A^, A B as in Figure [281 

A B = rrm 



Ri = - 



Ri = - 



A A = rrm 

Figure 28: Representation containing giant gravitons expanding in T 1 ' 1 



In analogy with half-BPS states in C 3 , it is natural to suggest that if single-column 
operators R\ = R 2 = [l N ] correspond to giants expanding in the compact T 1,1 , then 
single-row operators Ri = R 2 = [n] would be dual giants, expanding in AdS 5 and point- 
like in T 1,1 . These states live in the £77(2) x SU(2) representation (N + 1,N + 1) labelled 
as in Figure [291 

It is important to note that, in principle, in order to match with the D3 brane states 
on the bulk side, we need to use the interacting chiral ring. The reason we can rely on 
the free chiral ring operators in these examples, is that the highest weight state involves 
only Ai,Bi and no A 2 ,B 2 . The F-terms only identify operators by symmetrizing Ai,A 2 
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A B = rrm 




A A = rrm 

Figure 29: Representation containing AdS giants 

and Bi, B 2 , so for an operator like det(AiBi) there are no F-term identifications. In other 
words, the elements of the interacting chiral ring are equivalence classes up to F-terms, but 
an operator only involving Ai, B\ is the unique operator in its equivalence class. Therefore, 
these operators are protected from mixing, in a similar way like half-BPS operators in C 3 . 
We can identify all such protected operators: in order to have a highest weight state with 
only Ai, Bi, the SU(2) x SU{2) representation must be (A^, A B ) = {[n], [n]), where A's are 
single- row. This is analogous to half-BPS operators in C 3 having A = [n]. Then Ri = R 2 
can be anything, but are forced to be equal, in order to have [n] in their product. Thus we 
have a class of operators in the chiral ring labelled by R h n for any n as in Figure [30j 



A B = rrm 




A A = mm 
Figure 30: Protected representation 

The highest weight operator in this representation can be expressed as 

°^ R ) = ^x< XR{a)tTv ® n{a ( AiBi) ® n) (6 - 32) 

cr 

7 The case with fundamental matter 

In this section we sketch how our techniques can be extended to quivers involving funda- 
mental and anti-fundamental matter. These are represented by different kind of nodes, 
with only incoming or only outgoing arrows. 
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The simplest example is SQCD. The counting of chiral operators has been studied in 
connection with the moduli space for SQCD in papers [791482] . These papers have made a 
connection between Schur polynomials and this counting. Here we will construct a basis 
for these operators which diagonalizes the (Zamolodchikov) inner product given by the 
2-point functions in the free field theory at finite N. The enumeration of states in the 
basis will agree with the previous counting results. 

Consider U(N) gauge theory with M chiral multiplets in a fundamental representation 
(quarks) and M in anti-fundamental (anti-quarks), the quiver is shown in Figure EU Gauge 



U(M) 

D- 



U(N) U{M) 

-o — 

Ql 



Figure 31: SQCD quiver for gauge group U(N), M quarks Qf and M antiquarks Q\ 



invariant operators can be written like in analogy with ( I3.30p . but now with open flavour 
indices 



0(a, a, b) = (Q£ ■ ■ ■ Q£)0$£ (1) • • • tj(Q- ■ ■ ■ Qfc] 



a 



(7.1) 



We observe, as in (I3.36p . there is an invariance 

O (71^72; a, b) = O(a;^ l (a),^ 1 0)), 7i,72 e S M 
Define the Fourier transform and use the constraint 



^ij;M s ,MT;kl 



E d R D«(a)C} Ms ' k cl MT;l O(a; a, b) 



cr£S„ 



4 E D w(li)DUl2) DginoriCi'^cfrwOfrad 



7i>72,°" 



M s ,Mt\W 



This means that we can define 



R,R 

M R ,M' R ;ij 



(7.2) 



(7.3) 



(7.4) 
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which solve the constraint. Since the representation R of S n comes from matrix elements 
of a permutation which permutes indices i\, ■ ■ ■ ,im which range over 1 • • • N, there is a 
cutoff l(R) < N. Anti-symmetrizations of more than N copies of such indices always give 
zero. 

Note the labelling of the operators follows the split-node quiver pattern, shown in 
Figure [321 the new ingredient is the open lines carrying flavour indices. In this simple case 
the branching nodes causes all irreps to be the same, but it is easy to see, how to generalize 
this to more complicated quivers, with non-trivial branchings. 



/nR 11 r R R R ~ 

°M R ,M> R ~ M R — ^ M R 



Figure 32: Labelled split-node SQCD quiver, with flavour state labels Mr, M r 

This has implications for counting. Let M(rii, ■ ■ ■ ,n M ;hi,--- , h M ) be the number of 
states with copies of Qi and % copies of Qi. They diagonalize the generators of two copies 
of U{M) which are Hi = Y^l=i Qt^? anc ^ ^ = J2a=i Qi'gS? ^he generating function for 
these numbers can be defined as 



A/" (ti, • • • , t M ; ti, ■ ■ ■ , t M ) — A/"(ni, • • • , n M ; n 1; • • • , Um)^ 1 ^ 2 ■ • • t^t™ 1 ^ 2 • ■ ■ t 1 ^ 



(7.5) 



where the powers of t iy U give the eigenvalues of Hi, Hi. This can be expressed in terms of 
the characters of U(M) x U(M) 

X8® = trs J] <f 1 Xr(t) = trr U ~t (7-6) 

i i 

So the counting function is 

J\f(t u ■■■ ,t M ;h,--- > *w) = 5^ T )xs(h, •■ , *m)xt(*i, • • , t M ) (7.7) 

S,T 

where M(S, T) is the number of times irreps S x T of U(M) x U (M) appear in the space 
of chiral operators. According to ( 17.41) . we have M(S,T) = 5s,t when l(S) = l(T) < N 
and zero otherwise. So we conclude that 

Af(t u ■ ■ ■ ,t M ;t u ■ ■ ■ ,i M ) = ^2 Xs(t)xs(t) 

S<ERep(U(M)) ' ^ 

l(S)<N 
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When M < N, the l(S) < N constraint is automatically satisfied by irreps of U(M) so we 
have 

M 1 

Af(h,--- ,t M ;t u ••-,%)= xs(t)xs(t) = n (i m ( 7 - 9 ) 

SeRep(U(M)) 



In the last line, we used the Cauchy-Liitlewood formula. See similar discussion in [82] and 
earlier papers [T9H8T] . 

Now we will see that the Fourier basis diagonalizes the two point function in the free 
theory 



< QiQ* >= < QiQ? >= 8 ab 8» 

The first steps are written diagrammatically as: 

R,M R ,j x S,M s ,i 2 



U M R ,M' R U M S ,M' S 









t 
t 


\ 
1 






gt®n 



R^M'^t, S,M' s ,j 2 
R } M R}31 S,M s ,i 2 



7i 



7l>72 



72 



i2,M^i! S,M' s ,j 2 

This leads to 

<^,A^M S ,M' ) = E ^^M fl ,M s ^,M^^ 2 (7l)^ n (7 2 )A^ 1 (^l)Ai 2 (^: 



71)72 



X 



^DimTxT^il 2 1(T 27i *) 



(7.10) 



(7.11) 



(7.12) 
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Expansing the character in terms of matrix elements, and using orthogonality of elements 
gives 

(n\) A DimR RS 

~j2 M R ,M's M s ,M R \'- i6 ) 

a R 

This shows that the basis is orthogonal. The Clebsch's C , ? Mfl ' i can be written by labelling 
the states Mr using the numbers rii of the different fkavours of Q, along with branching co- 
efficients for the decomposition of the representation R of S n to the invarint representation 
of Y\i S ni (as we have done elsewhere). 



8 Discussion and future avenues 
8.1 IR fixed point 

Let us discuss in some more detail the RG flow of the conifold theory (see [83] for a good 
review). The superpotential is 

W = h (tv(A 1 B 1 A 2 B 2 ) - tr(A 1 5 2 A 2 fi 1 )) (8.1) 

where we have reinstated the coupling constant h. Let us define a dimensionless coupling 
constant rj = h[i, with energy scale /i. The dimensionless couplings of the theory are then 
(gi, g 2 , rj), where (g\, g 2 ) are the gauge couplings of the two group factors. We focus on the 
case where g\ = g 2 = g. 

The theory is asymptotically free, so perturbatively g increases in the IR. The coupling 
rj classically scales like /i and vanishes in the IR, corresponding to the fact that W is 
classically irrelevant. The full non-perturbative RG flow diagram, however, looks like in 
Figure [331 There is a line of fixed points in the (g, rj) plane, which originates at the 
(g, rj) = (<?*, 0) point and extends up towards the strongly coupled regime. This means the 
theory in the IR has a marginal coupling, which controls the position on the fixed line. 
In the context of AdS/CFT correspondence this marginal coupling is related to a' in the 
bulk, and the supergravity regime corresponds to strong coupling, that is, being far up 
along the line. 

Note there is also a trivial free fixed point, disconnected from the line, at (g, rf) = (0, 0). 
Let us focus on the RG flow from this UV fixed point (0, 0) to the IR fixed point (<?*, 0). 
The theory in the IR is a strongly coupled CFT, but with zero superpotential. This fixed 
point is similar to the usual Seiberg fixed point in a Nf = 2N C SQCD, and is qualitatively 
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(0,0) 9* 9 

Figure 33: RG flow diagram of the conifold theory 

different from the rest of the fixed line. With W = the F-terms vanish, and the chiral 
ring is much larger compared to rj ^ theory. 

Our main observation here, is that many of the results in this paper regarding "free" 
theory are valid not only in the UV free fixed point, but also in the IR interacting fixed 
point Consider the basis of operators 0(L) or 0(K). Part of the motivation for this 
particular basis is that it diagonalizes the free field metric (13. 53 p . valid in the UV. This will 
get modified along the flow, and O(L) will likely no longer be orthogonal in the IR, using 
the CFT two-point function. However, it is known that chiral ring itself is not changed 
along the flow jH] , so our basis will still be a complete linearly independent finite N basis 
for the chiral ring in the IR. From this perspective, the free two-point function could be 
seen as a particular inner product on the chiral ring states, which allows to solve the finite 
N constraints. Therefore, one of the key results of our paper, the chiral ring structure 
constants of the "free" operators (14. 9p and (I4.25p . which depend only on the holomorphic 
information and not on the two-point function, are valid in the interacting fixed point g*. 

8.2 Directions for the future 

We outline some applications, extensions and questions arising from this work. 

• The counting formula 12.391 which we derived for quivers describing general bifun- 
damental fields (including adjoints) should admit a generalization to the case with 
arbitrary number of fundamentals as well as bi-fundamentals. A derivation following 
the methods here should be possible. Some external nodes of the quiver will have 
only incoming arrows or outgoing arrows. The counting by splitting the internal 
nodes and associating Young diagrams to all the edges, and Littlewood-Richardson 
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coefficients to the nodes, should continue to work. The construction of orthogonal 
operators should proceed by similar methods, with quiver chracters having permuta- 
tions inserted between splittings of the internal nodes, and branching coefficients at 
vertices. A first step focusing on SQCD has been taken in Section [7J 

We have considered the 2-point functions and multiplication of operators constructed 
from scalar bi-fundamentals. In the case of M = 1 SUSY, the results for fermions in 
a chiral multiplet can be obtained by applying the supersymmetry algebra. Deriving 
the formulae for the case of fermionic operators directly from the Wick contractions 
would be interesting, with applicability extending to non-supersymmetric theories 
such as those that play a a role in dimensional deconstruction [85] . 




The counting and chiral ring struture constants have been computed for standard 
quiver theories. It will be interesting to see how far we can apply the present methods 
to compute these quantities in theories described by generalized quivers [86J. 

Generalize the present results to the case where the U(N a ) gauge groups are replaced 
by other classical groups. An immediate question is to extend the discussion to 
include baryonic vertices which are important for SU(N a ) gauge groups. For the 
one-matrix problem, corresponding to the quiver with one node and one edge, there 
has been progress on the 0(N) case [871188] . 

The appearance of emergent riemann surfaces in connection with gauge theory here 
is reminiscent of [86, 80]. The present story involves correlators (of arbitrarily high 
dimension operators) at a fixed point of moduli space without vevs being turned on, 
while the one of [86,89j is looking at the non-perturbative moduli space of vacua and 
the 6D origin of 4D theories. In the present story, we encounter sums over covers of 
the Riemann surface, while [86] involves a distinguished covering of the UV curve by 
the IR curve. Despite these differences, it is tempting to ask if there is some unified 
story that explains these two apperances of Riemann surfaces correlated with gauge 
group and matter content. 

The association of Young diagrams to quiver gauge theory data we have encountered 
here is also reminiscent of the topological vertex [90]. For quiver theories arising from 
branes at toric singularities, the latter uses toric diagrams of the CY which appears in 
the moduli space of the gauge theory at non-zero superpotential. Our constructions 
have been in the limit of vanishing superpotential. Further work along the lines of 
Section [6] may help in exploring the relation of the present constructions to [90J. 
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• Our results are relevant for free quiver gauge theories in any dimension. As such 
they are also relevant to matrix models and matrix quantum mechanics, associated 
with quivers. This type of quantum mechanics has been useful in the context of 
black holes in iV = 2 compactifications (e.g. [91]). It would be interesting to explore 
potential applications of the quiver characcters and S n TFTs we find here in this 
black hole context [91 J . 

• The focus in this paper has been on explicit computations at the free field point, 
of quantities such as the CFT inner product and fusion coefficients. In cases with 
enough supersymmetry, there are differential equations on the moduli space of CFTs 
for the inner product [92] . The free field results can serve as boundary conditions for 
solving these equations. 

• The constraints on the permutations a a define a double coset, although we have not 
used this language. This double coset is 

II ( (II ^ X U S ^J \ x S na )/Diag{S na )\ (8.2) 

a \ b, a b,a / 

Double cosets are known to admit products. It would be interesting to investigate the 
meaning of these products in the context of the present gauge theory applications. 
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A Symmetric group formulae 



A.l General 

R\- n will denote a Young diagram with n boxes, associated with an irreducible represen- 
taton (irrep) of S n . A Young diagram R is also associated with an irrep of U(N), when 
the length of the first column l(R) obeys the constraint l(R) < N. DimTv(-R) denotes the 
dimension of U (N) irrep R. d(R) is the dimension of S n irrep R. 

Dim N (R) is the dimension of U(N) irrep R. d(R) is the dimension of S n irrep R. /jv(-R) is 
the (^-dependent) product of weights of boxes in the Young diagram. h(R) is the product 
of hook lengths. Describing the boxes of a Young diagram with coordinates running 
along rows and columns respectively, with r\ being the row lengths and Cj the column 
lengths 

MR) = ]\(N-i + j) 

Jr j (A.2) 
h(R) = [[(r i + c :j - i-j + 1) 



The Kronecker Delta over the symmetric group S(a), defined to be 1 if the argument 
is 1 and zero otherwise. It is also defined, by linearity, over formal sums of group elements 
with complex coefficients (the group algebra) by picking the coefficient of the identity 
permutation. It has an expansion in characters. There is a related character orthogonality 
relation, obtained by summing over irreps 

E ^T-Xr(*) = S(a) (A.3) 

Rhn 

E Xr(o)Xr(t) = E 5(7^7" V- 1 ) (A.4) 

Rhn ■yGSn 

The characters are traces of matrix elements — ^2iD^(cr). The matrix elements 



85 



satisfy D R (a) = -DjK " x ) ). Orthogonality relations from summing over a are 

E D » D ii(°) = irR) 5Rs5ik5 > 1 (A - 5) 

v — \ Tlr 

E Xr(<*)Xs(<7t) = —^-Srsxr{t) (A.6) 

E X«(^)xs(ff) = ™ ! Srs (A.7) 

E A*^)^ = 8«MR) (A.8) 

E XR{°)N c{a) = d(R)f N (R) = n\ Dim N (R) (A.9) 

cr£S„ 

E tr (Pl^r D R {o)) N c ^ = 5»-» + d{r) f N {R) (A.10) 

The last equation involves generalized projectors (intertwining operators) linking different 
copies (labelled by i/ + ,z/~) of the irrep r of a subgroup H C S^. We will describe these 
subgroup reduction in more detail in the next subsection. For derivations of the above 
identities, the reader may consult e.g. [93J. 

A. 2 Branching coefficients 

Consider a subgroup H C S n . In this paper H will be of the form 

H = S ni xS n2 x... (A.ll) 
An irrep R of S n can be decomposed into irreps r = (r 1 ,r 2 , . . .) of H 



yjf^ = V r [ Sni) ® Kf" 2) <8> V^ ira 



rihni 
r 2 hn 2 



(A-12) 



|ySH = 0(n,7*;J2) 



The states in i? are spanned by the basis \R; r, u, I) where r, v labels the irrep of H [y is the 
multiplicity label, if r appears multiple times in the decomposition), and I = (Z 1; Z 2 , • • •) is 
a state in r = (r l5 r 2 , . . .). Branching coefficients Bf\^ r ' v are defined to be the components 
of the vector \R; r, u, I) in terms of any orthogonal basis for R. 

B^ r > u = (R; i\R; r, u, 1} = (R] r, v,l\R\ i) (A.13) 
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Since the representations of S n can be chosen to be real, branching coefficients are real 
) = B i^i ■ 

The multiplicities g(ri,r2] R) are given by the Littlewood- Richardson rule, which in- 
structs us to put together the boxes of r 2 alongside those of r±, subject to some conditions 
(see e.g [I2])- These are usually first encountered in physics in the context of irreps of U(N) 
but the present description in terms of reduction S n — » H is related to that by Schur-Weyl 
duality. Some times we will informally write 



n g) r 2 



@g( ri ,r 2 ;R)R 



(A.14) 



R 



in place of the more accurate flA.121) . 

We use the following diagrammatic notation for the branching coefficients 



B 



R-^(ri,r2,r3),v 




(A.15) 



Because of reality, the diagram with arrows reversed is equal. 

Here we list the properties of branching coefficients in the diagrammatic notation, 
followed by the corresponding equations. For illustration we take the subgroup H = 
S ni x S n2 , with the generalization to more factors being straightforward. 



7i 



R 



72 



r 2 



v 




Jl 




R 



v 



r 2 



R 



R 



7i ° 72 



7i °72 



(A.16) 



(A.17) 



(A.18) 



(A.19) 
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The equations can be read off by assiging some state labels to each edge and branching co- 
efficients for each white node. As usual with index notation, we need free indices matching 
on both sides of the equation for the open ends of lines, and repeated indices appearing on 
internal legs are assumed to be summed : 

D U^) D ^M B ^Z^ = BR Af D ki^ ° 72) (A.20) 

R fl->(n,r 2 );y R i?->(fi,f 2 );£/ _ r. . r r r r (\ n-|\ 

D fe-Hi,i 2 D fc->ii,j2 ~~ < Ji 1 j 1 <Ji232 U vv u rir 1 <Jr 2 r2 \I\.Z,L) 

E R -R-5>(rir 2 ),^ R -R-Krir 2 ),f _ r / * oo\ 

ri,r 2 ,^ 

E ^t^'Xk (7i)^S 2 W^K'* = A?(7i o 72 ) (A.23) 

As an example of the generalization to H = x b S nb with an arbitrary finite number of 
factors, the second equation above becomes : 

BViXT BV^If = *»* Fib <WAi> (A-24) 
Another useful identity is 

XR(ll °72) = E 9( r U r 2] ^)Xri(7l)Xr 2 (72) (A.25) 
n ,r 2 

which we get by taking the trace of flA.191) . 



A. 3 Clebsch-Gordan coefficients 

The standard tensor product of S n irreps, where we take a tensor product of two irreps 
R, S of S n and then decompose into irreps T of S n with multiplicities C(R, S, T), also plays 
a key role in this paper. 

yf ® Vf = 0Ft« Vi s 

Thn (A.26) 

\Vgg\ = C(R,S,T) 

To distinguish the coupling of irreps (r 1; r 2 , • ■ ■ ) of H = S m x S n2 ■ ■ ■ into irreps R of S n 
(with Xlb^fc = n ) with the present decomposition relating three irreps of S n , the former 
are sometimes called outer products of symmetric group irreps. while the latter are called 
Kronecker products. The Kronecker products are also called inner products sometimes but 
we will avoid that terminology, to avoid confusion with the scalar product of states within 
an irrep, which we will freely call inner product. 
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The diagrammatic notation for the Clebsch-Gordan coefficient will be a black node: 



S 



RiR 2 ,At 



i\ i2, m 



A 

> — > m 



12 "^2 



It obeys the following identities: 



7 



7 




R 




A 



T 



7 



-7? 



Ri 

A \ A 



E 



E 

A,r 



i?2 



R\ R\ 
A 




#2 




A 



Ri 



r 




A 



R2 

R 



i?. 



r 



7 



-7? 




7 



r 



R 



R2 



7 



The corresponding equations are: 

qRl R2 , A r r<-Rl R2 , A f 
ii 12, i ii 12, m 



; 1 Am (7) 



^ili2, m ji j2,m "nji" 



«2j2 



A,T 



E<ti Ar <(7)^£'m r = ^(7)^(7) 



(A.27) 



(A.28) 



(A.29) 



(A.30) 



(A.31) 



(A.32) 
(A.33) 
(A.34) 

(A.35) 



A.r 



A.4 Multiplicities 

Here we collect identities involving multiplicities g(ri,r 2 ;R) and C(R\, R2, A). 
Using (lA~T9l) and (lATTD leads to: 

Xfl(<Tio<7 2 )= Yl 9(rur 2 ;R)xr 1 ( (J i)Xr2(^2) 

nhni r2hri2 



(A.36) 
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From this, Littlewood-Richardson multiplicity can be calculated as 

g(r 1 ,r 2 \R) = —r— Y] V XnMXnMxR^i ° ^2) (A.37) 

77,1 T7,o * — ' * — ' 



ni!n 2 ! 



Analogously, for Clebsch-Gordan coefficients: 

X*»X*» = ^C(i?!, j R 2 ,A) X a((j) (A.38) 



Ahn 

and 



C(R U R 2 ,A) = ^J2 XriWxkWxaW (A.39) 
Combining the above we find: 

— r~r X X xrA°i °2)xrMi °2) 

ni!n 2 ! ^-^ 

= E XI ^( r i> r 2;-Ri)^(ri,r 2 ;i22) (A.40) 



■.Y t C(Ri,R2,A)9([n 1 ],[n 2 ];A) 



Ahn 



where [ni] and [n 2 ] are trivial representations for the corresponding groups, arising from 
iOT E CT1 , CT2 Xa(o"i 0(7 2 ). 

B Quiver characters 

B.l Symmetric group characters 

The usual symmetric group characters Xr{ (T ) = tr(D R (cr)) obey the following identities 

Xr{°) = XRi^ 1 ) (B.l) 

Xr{°) = XRiW!' 1 ) (B.2) 

~T E Xfl(^)xs(<^) = fos (B.3) 



n! 



E Xr(?)xr(t) = E ^(^7T7 _1 ) (B.4) 

#hn 76 SV 
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They could be summarized as: invariance under inversion (IB. 1[) ; invariance under conjuga- 
tion (1B.2[) ; orthogonality in representation labels (1B.3j) ; orthogonality in conjugacy classes 
( IB. 41) . There is also a useful generalization of (IB. 3 1) 



(B.5) 



B.2 Restricted quiver characters 

Restricted quiver character is defined as 



X q(L,<t) = [[D la U°a)B Ja ^ alab[a B ia ^ Ub ^ a 



(B.6) 



with 



L = {R a , r ab . a , v a , u+}, a = {a a } 
Diagrammatically, for the case C 3 /Z2, 



Xc 3 /z 2 (L, <t) = rn 




V x r l2;2 V, 



(B.7) 



(B.8) 



Note that for the case of a trivial quiver with a single node and a single field, the quiver 
character is precisely the symmetric group character. 

They obey analogous identities to (fB~Tl) . ( TB~2l . ( fB~3l) . (fB~4l) : 



Xq(L,ct) = Xq(L, Adj 7 (cr)) 



(B.9) 
(B.10) 

(B.H) 



-y a 



(B.12) 



For the proofs see Appendix ID. 21 
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The generalization of (1B.5j) is 

cr a a ' 

where 



Ub.a r ba 



Ra^\J b ^T ba .Jiaia ~ »a-MJl,,a l ba;<x ia^{j b ,Jba; a 



(B.13) 



(B.14) 



B.3 Covariant quiver characters 

The covariant quiver characters are defined as 



A a 6-^[n a {,],/3 a i, ci S ab S ab'^abTab 



7-t- /— 7 

at ab' lab 



with 

^ = {^a, s^, s~ 6 , z/+, I/", A afe , r at) , n a6;Q! , /3 ab }, cr = {aj 
Diagrammatically, for the C 3 /Z 2 case, 



(B.15) 
(B.16) 



v+ A 21 



Xc3/z 2 (^,o-) 



Sir 




7/0 



S 2 i r 21 S 21 



0"! 




■§22 



0"2 



'12 



T12 stn l-R; 



^1 




(B.17) 



12 + ^2 /S 22 



#L2 { 



Al2 ^2 

ni 2 



They obey identities: 



Xq(K,<t) 
Xq(K,<t) 



X q(K, Adj 7 (o-)) 



(B.18) 
(B.19) 



J KK 



(B.20) 



AT \ a 



1 la,6,a ab ; c 



7 a 



(B.21) 
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And 



x 



' d(R a ) ^« a> k-^U'ia Sb-^U'Iw 11 fbafeba 



(B.22) 



Y,Xq(K,tct)x q (K,ct)]Jn^ = 5 KA ]J^-f N (R a ) (B.23) 

<t,t a a 

C General basis from invariance 

Here we want to show how solving the invariance (I3.36P 

Q (n,<r) = Q (n,Adj 7 (<r)) (C.l) 
naturally leads to the complete bases (I3.48P 



^nWra?^-^ 1 (C2) 



and fl339|) 

O q (K) = fflS 5> o (*»0 g (n,«r) 

11 ?V 



(C.3) 



C.l Review of C 

First, let us start with the familiar example of half-BPS operators. Those are described 
by a trivial quiver C, with single node and single field $n. The operators obey invariance 

O c {g) = O c {ictT 1 ), ieS n (C.4) 
We want to express this as a projection to the invariant subspace 



= ^ E °c(7^7 _1 ) = E ( ^ E ^"V 1 ) ) OcOO 



(C.5) 



Now 

P (^P) = ^E 5 (^V 1 ) (C6) 
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is a projector, and we want to find the explicit basis that it projects to. That amounts to 
being able to write P(a, p) = J2l ^i( <T )^ / 2(p) f° r some labels L and wavefunctions ^(er). 
In order to do that, we rewrite 5(a) using ( 1A.3I) 



Rhn v ; 7 



ESE D^)D%ia)D^)D^) 

Rhn ^ n -> 7 



(C.7) 



This allows us to perform 7 sum using flA.5j) . resulting in 



n.i z — ' 



Rhn 



which is the desired explicit form for the projector. It leads to the complete basis (up to 
normalization, chosen for convenience) - Schur polynomial basis 

Oc{R) = -,y^XR^)Oc{o) (C.9) 



C.2 Review of C 3 

Now let us see how the same procedure is applied to C 3 . The operators are invariant under 

AMD 

Oc8(n,7^7 _1 ) =0 C s{n,a), 7 e S ni x S n2 x S n3 = H C S n (CIO) 
This leads to a projection 

O c s(n,a) = P(cr,p)O cS (n,p) (C.ll) 

peSn 



with 

? (^) = 4^^V) (C12) 



Again introducing sum over R we get the same as (1C.7I) 



p (M = T,^T, D ^M^) D L(r 1 )D^(p- 1 ) (c.i3) 



Iff n. 

_Rhn 1 1 -yeH 

with a key difference that now the sum 



£ A?(7)£ > L(7- 1 ) (C14) 
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is only over the subgroup of S n . 

There are two ways to evaluate flC.14j) . eventually leading to the two different bases 
( 13. 9j) and (13.201) . For the first one, we introduce explicit representations for the subgroup 
S ni x S n2 x S ns by inserting a delta function as a sum over projectors (13.161) 

S*= E ( pU £r u r 2 ,r 3 k = E B ^ ^ (C15) 

When 7 e 5* ni x S n . 2 x S^, D R { / y) can be moved through the branching coefficients, which 
allows us to express 

A?(7io 72 o 73 )= £ ^^(Ti)^^)^^)^ (C.16) 

ri,r2,r 3 ,u 

Applying this to both terms in (1C.14I) we get 



E oSwLb- 1 ) = E E E ^^(ti^w^w^* 

76-ff r+ ,u+ r~,u~ 71,72,73 



(C.17) 



Now the 71,72,73 sums give (<5 r i > i ^+ ; --^- ; -+) etc, which reconnect the branching coeffi- 
cients. The final answer for (1C.14I) is thus 

0«(7)£> fcm (7 )- ^ «i( ri )<i(r 2 )<i(r3) S "»' B "' B *~l B .M 

— , (C.18) 

~ ^ rf(r 1 )rf(r 2 )rf(r 3 ) 1 ^ Jfcj 
The projector (1C.13I) is thus 

This is again of the form Y^ L \I/i(cr)\I/^(p), with labels -L = {R, r±, r 2 , r 3 , z/ + , thus we 
conclude that the complete basis is (13. 9j) 



O c3 (L) ~ ^tr(PjQ;: + I}>))0 C 3(n,a) (C.20) 
up to a normalization coefficient. 
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An alternative way to evaluate the sum (1C.14j) is to observe that -£^(7) D^ k (7) is a 
representation matrix of 7 in the tensor product R® R rep. We can decompose this into 
irreps using S n Clebsch-Gordan coefficients 

A*(7)^(7) = £ ^(7)^Sf^f (C.21) 

A,T 

Now the 7 only appears in a single -D(7), and the sum over 7 e S' ni x S n2 x is simply 
a projection to invariants under the subgroup 

9(N;A) 

£ £$(7) = m!n 2 !n 3 ! £ Bf^ 1 '^^ (C.22) 

7GS ni x5„ 2 xS„ 3 /3=1 

The branching coefficients have the same meaning as before: [n] denotes three single-row 
Young diagrams of length m, n<2,,nz, which is the trivial one-dimensional representation 
of S ni x S n2 x S n3 . Since it is one-dimensional, we suppress the index for it. (3 is the 
multiplicity for how many times [n] appears in A. Branching coefficient B^^' 13 itself is 
a vector in A, which is invariant under S ni x S n2 x S m , labelled by (3. Note the number 
of invariants is [712], [713]; A), that is, how many ways there are to combine three 

single-row diagrams into A using Littlewood-Richardson rule. It vanishes if A has more 
than three rows, so we have a constraint 

1(A) < 3 (C.23) 
A is a representation of the global symmetry U(3). The full sum ( 1C.14I) is thus 



E A?(7)^L(7- 1 ) = n^W £ (2^ W X5f) (^ W '^f ) (C24) 



■yeH A,r,/3 

and the projector (IC 13[) evaluates to 



P ^P) = £ ^ (B^S^DUp)) (B^S^D%{a)) (C.25) 

This leads to the basis f)3.20p 

0(K) ~ £ B^W*S«*£D*{a) 0(n, a) (C.26) 

up to normalization. 
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C.3 General quiver 

Now let us extend this derivation for a general quiver. We need to solve the invariance 
(GL3ED 

Q {n,*) = Q {n,Adi 1 (<r)) (C.27) 
that is, to evaluate the projector 



(C.28) 



~/eH a 

in analogy with (IC.12j) . The invariance group is 



a,b,a a,b,a 



Note beforehand, that xq{L,c) obeys exactly the required itentity (lB.12j) . which allows 



to write flCJ.28j) like J2l Xq(L, o-)xq{L, p) , leading to the Oq(L) basis. The same is true 
of xq(K,<t), which obeys ( IB. 211) . leading to Oq(K) basis. The purpose here, however, is 
to constructively derive Xq(L, <x) and Xq(K,ct) as the basis diagonalizing P(cr,p). 

Like before, we expand the deltas in terms of characters 



1 1 R ~f£H a a ' 

= w\ e e n ^^.(®^«) s&>.) flsj®^) ^o^ 1 ) 

(C.30) 

The question is, again, how to perform the ja^a sum 

E II D iX (^,a%a;a)D^ ma (S^J (C31) 

Note each 7 ab;Q and ■J~ b 1 a occurs exactly once. 

One way, in analogy to the restricted Schur basis, is to insert the branching coefficients 
around 7's: 

r^Ra fo, ~ \ \ r \ ^ rjRa^[j ba r ba . a ,u a R a ^t\J b r ba . a ,u a 1 1 —.r^a / \ oo\ 

ta -' a ' ' ' ! «^Ub,a l ba:a Ja~^Ub,a '6a;a -I- -I- ka;aka;a 
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Replacing all D^j) and Z)(7 l ) we get analogous expansion to (1C.17|) . which allows us to 



perform 7 a f, ;Q sums. They generate delta functions which contract the branching coefficients 
in analogy to (1C.17I) as follows: 



2-^1 2-^1 Wdijah-a) \ ma -^Ub,c l ab;c, ia->\J bia ha;a J (C.33) 



{r a b-, a }{v+}{va} 



I D^^Ub a r ab;a,Va j-.Ra^Df, a r ba:a ,U^ 
r<>a— *\J b a ^ab\a Ja^[J b a '6a;a 



This leads to 

?<■-. -) = nb B E„_ m^^ L - p) (c - 34) 

with Xq(L, <t) defined as in ( I3.47P and thus the basis 



°^nWra? xe(£ '" )0oM ' (C35) 

An alternative way of evaluating (IC.3ip is to use Clebsch-Gordan coefficients, leading 
to the covariant basis. In order to apply (1C.24I) we need a term D( , y)D('~f^ 1 ) with 7 in some 
subgroup of S n . In general, however, ( 1C.31P does not have that form, because D(® bja % a . a ) 



contains permutations corresponding to fields incoming to a, and -D(®6,a7afe 1 Q ) contains 
outgoing. Therefore, first we have to insert branching coefficients to separate fields between 
different quiver nodes 



■y€H a 



E II ( E E U^e-rJ 



(C.36) 



X 



Now for each ordered pair of quiver nodes (a, b), where we have M a t, fields labelled by a, 
we can apply (1C.24j) 



ab ab 

Uq lab;a 37^ 
= (TT U \) f J^ A ab^[nab}^abg S ab\b' AT ab\ f J^Kb^[riab],l3abg s tb S ab> Ar ^ 

J- J- ^ 2-^1 \ l ab l tb^ l ab J V ' l *b ~ l ib l ab>i*b 

a A ab,r a b,Pab 
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Note that the effect on (1C.36j) is to reconnect with l ab via the Clebsch-Gordan coefficient 



S s l b ~° b 'f irah , and the same for with l ab . This produces the right structure where the 
branching coefficients factor into two quivers. The end result, putting everything back into 
(1CI30]) is 



P(a,p) = p^jE {]l d Wj Xq{K,<t) Xq {K,p) (C.38) 
where the label K includes 

K = {R a , s+ , s~ b , u+, u~,A ab , r ab , Pa,,, n ab . a } (C.39) 
and xq{K, <x) is as in ( I3.60p . The basis is then 



O q (K) = Y.XQ{K^)0 Q {n l( r) 



(C.40) 



Yin J 

D Proofs 

D.l Proof of large N counting 

We need to do some sums over R ai S^ b in order to arrive at the ( I2.29|) starting from (|2.28j) . 
We apply the identity 

^Xr{vx)Xr{vz) = ^(wy -1 ^) (D.l) 

R\-n 7G5 n 

to the quantity M({t ab - a }', {M ab }) in ( 12. 29 ft to obtain 

N({tab;a}, {M ab }) 

o o 

= E E E E 11^(11^)^(11^) 

R^n a A ab hn abS ±\-n ab {a+ b eS nab }{a- b eS nab } * b b 

11 fn~ x si b Mxs- b ( T ab)XA ab (r ab ) X A ab (T ab ) 



II E ^»a» il< ■ ■ U a ab ■ ^ 

a ^Sn ab V b b 

Hj—^ 5 Sn ab {ltb°tb^tb)~ lr ab) Ss nab {lab^ab^abY^ab) tr (T ab T ab ) 



h {n ab \ 

a,b 



(D.2) 
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We can use the delta functions to solve for r a b as Jab( a ab) 1 (lab) There is the invariance 

tr(W 6 (^ + 6 )- 1 (7+ 6 )- 1 )) = tr(T ab ( ( x+)- 1 ) (D.3) 

of the trace in The sum over j~ b is invariant under left multiplication by (t^) -1 - 

Hence we obtain 

to o 
IK • 7- U^a ■ la' 
a a 

II £ ^ (7i^(7i)- 1 (^i)" 1 ) tr (^(ai)" 1 ) (D.4) 

, '''ah- 

'06 

Now we can solve for a~ b , use invariance of the trace under conjugation of T ab by 7~ fe , as 
well as invariance of the sums over 7 a G if> na under right multiplication by 7~ 6 G S Uab C S' na 
to arrive at 

a 7a \ 6 6 / a,b 

(D.5) 

Renaming cr^ — >■ o ah we arrive at (I2.29P 



D.2 Proofs of quiver character identities 



Here we prove the identities (IB. 101) . (IB. 111) . flB.121) . (IB. 131) obeyed by the restricted quiver 
characters xq(L,ct). 

Invariance of xq{L,ct) 

Here we show that restricted quiver characters Xq{L, <t) obey ( IB. 10[) . invariance under 
cr -> Adj 7 (<r). 

It is easiest to see from a diagram. For example, if we take simplified version of flB.8j) 
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with only single flavor, we have: 



Xq{L, Adj (<r)) ~ r n 



V \ T21 V 2 


f 'Ri 


/ 7n ° 721 




722 1 ° 721 1 


T 

Cl 
l — ¥ — i 


i — * — i 

0-2 

i 


\7n 7i" 2 1 




722 ° 712 / 



Ri 



T\2 



R2 



7n 





T2\ 


121 


721 





Ri 



Ri 



7n 



CT 2 



Ri 




R2 


" 71^ 


r'i2 


712 ► 





-1 


722 






722 



u 



Xq(L,ct) 



(D.6) 



This follows from the property (1A.16I) of the branching coefficients, which allows to pull 
7's through and cancel with each other 

This procedure can be written explicitly for the general case (13. 47ft : 

XQ (L, Adj T (tT)) = n^(®M76a;a)^gv(^)^ Q (®M7i) 
a 

np.Ra I \ R R a^Ub.c, r ba;a,Va R -Ra^Uf,, Q r ab;a,^a 
U ia3a { - aa > n ia-^\J bta l'ba;a Ja^LU l " ab;c 

W D ha^l'ba;S^ ba ^ W D l^Jab^ 



. 6, a 



b.a 1 ba;a 



ab:a^ab:cy. 



(7 q6 L) 



nTl Ra in \ R^^Ub.a r 'ba;a,Va r> Ra ^Ub,a r ab; a ,^a 
U iaja l°aJ-£V->|Ji, a ^a ; a >^U. Q <ab;a 



(D.7) 



Proof of orthogonality in L of xq(L,ct) 

Here we will prove flB.13j) . of which (IB. 11 [) is a special case. Expanding the definition 
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of Xq(L,(t): 



J2xq(L,<t<t) X q(L,<t) = En D S.(^)^fi a (^) 

cr a 



fjRa^Ub a r ba;a,v£ Ra^\J b a T ab . a ,U a R a -*-|Jb a r ba . a ,l/+ R a -*\J b Q r ab . a ,l/ a 
* a ~ 'Ub,a l ba;a 3 a^f\J b a , l a b;a l a — >"Ut, a '6a;a Ja~ »Ub a 



(D.8) 



We apply identity ( 1A.5I) to do the sum in each product term 

*oJoV a ay la j a V d(R a ) a a lala laJa 



(D.9) 



Now contract a pair of branching coefficients with Sjj a , applying (|A.17[) 



jRa->\Jb, a r ab;a,Va ^^a->Ub, a r ab . a ,u a 



1 1 ' ' ''ni'ii 11 r ab;a f ab - a l ab . a l ai 

b.a 



(D.10) 



Since this appears in ( ID. 81) under f| a , we effectively get a delta on all z/ a ,r a b- a ,l a b- a . So 
the sum is 



(D.ll) 



which is flRT3|) 



Proof of orthogonality in cr conjugacy class of xq(L,ct) 
Here we show ( IB. 121) . 

Consider the product of quiver characters Xq(L, (t)xq(L, t) : 



Xq(£,o-)Xq(£,t) 



Ra^\J biCt r ab . a ,V a B Ra^\J b , a r ba . a ,V+ , _lN^fia-S>Ub, Q r ab;a>V a £,Ra^(J b , a r ba; a ,v£ 



>Ub, a l ba;a j a ia V a ' 3a^{Jb,a Lb;a 



Jb,a • 
ia~ ^Ub.ct 'ba;o 



(D.12) 



We flipped D$(t) = -D^r" 1 ) in the second character for later convenience. Each index 
lab-,a appears once in a branching coefficient with u + and once with v~ , which are contracted 
together (and same for l a b;a)- Next we "reconnect" the branching coefficients by inserting 

diab; a jab; a d~i ab . a j ab . a = ~~~ E I ' i >, (lab;a)D ' - (l a b]a) (D.13) 

i i ao,ojtto,u Tlnh-nu. i ab-a i ab;a Jab;ajab,a. ' 



Tai>;o 
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for each l a b;ai lab;a' 

Xq(L,(t)xq(L,t) 

iaja\ a > ja^\Jb, a jab;c ia~>\J b , a i b a: a jja^ a ' io->Ui,o ~Uh;a ^Uf, ,« 4o;a 

1 II ~ r l^ D 'i h i h ^b;a)D • ~ ( 7a6 

J- J- Tbofo-Q,\ L ab\a. L ab\OL jab;a.Jab\a 1 

(D.14) 

After this, iba;a,ha;a appear in a matrix element of 7ft a;Q , hence they link, via branching 
coefficients, to a a , r" 1 . Likewise jb a]a , jba;a appear in a matrix element of (7& a ;a) -1 and, via 
branching coeffients, link cr&,T 6 ~ . This reconnection step can be understood diagrammati- 
cally, for each r a b- a - 



R a - r ab . a , ^ 



Oft 



a 








1/+ -Ra 


V 1 



(D.15) 



Performing reconnection for all legs, the group factors disconnect into pieces like 

"Tb\a\t 




T&ia;c 




(D.16) 



T ab^\ct 



Here rb 1(l;a , rfc 2a;Q represent fields incoming to a, and r a b 3;a , r a b 4;Q , represent fields outgoing 
from a. The full expression (ID. 14^ is just a product of such factors over a. 
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We can move -D(7) and D{pf x ) through branching coefficients next to D(a) 
Xq(L,(t)xq(L,t) 

= E n D2s.«®^iw0».(«K.7i))i^.(O (D . 17) 



-y a 



rjRa-tlJb <x r a,b;ot,Va D #a->Uf, a r ab;c^a ^Ra^U,, a r ba . a ,u+ R a ^\J b a r ba . a ,u+ 
X D. , i ' • ij- , , ' ■ -D- ii- I). , , ' . 

]a^U b ^ a 3ab;a Ja — >Ub,a 3ab;a l a ^Ub,a l ba;a %a ~~ 'Ui,,a % ba;a 

Now the branching coefficients are contracted in a way to make projectors, which we can 



sum over, using (1A.18I) 



EgRa^>{J b , a r ab . a ,Va j^Ra^t{j bta r ab . a ,Va _ V"^ pRa^U b , a r ab; a ,^a _ g ^gN 
ja^\J b , a jab:a j a^\J btCt j ab;a ^—^ jaja 3a3a ^ ' ' 

{ri^V. r ab ,u~ 

Performing this for both pairs of branching coefficients we arrive at 

T. LL a K r <Or,a) Ra 7 Q 



Finally, the sum over i? a can be done for each group factor using (I A . 3 [) . if we include a 
factor ^ 

.£/ ' fa Fi a 

7 a 

(D.20) 

Thus we arrive at (IB.12j) . 



D.3 Derivation of two-point function 

Here we show (I3.54p . the two-point function of operators Oq{ti, cr) defined in ( I3.3ip . which 
is used to show the orthogonality of restricted basis in Section 13.31 

The conjugated operator is: 

I a b;a yj M J ba . a 



<D Q (n,ay= H ($ a6;a < ) l]>a) UaJo6;a 

x 7 *» ab:a 



, J ab;a 

a.b.Oi a 



(D-21) 

n( ®n ab - a \ Jab ' a TT / n U„, Q W 
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In the first line, since Oq is a scalar, conjugation is simply a complex conjugation of the 
fields $. In the second line we convert it to Hermitian conjugate by transposing both 
($)*■ = and (a) % j = (cr^ 1 )^. The appearance of a^ 1 indicates reversal of cyclic order, 

so that e.g. txiXYZy = tr(Z*Y'X'). The two point function for two fields is 



) = sis} 



The Wick contraction between n a ^ a fields generate 



(D.22) 



9n ah -, 
ab\a 



Iab;oc / | ® nab \ Jab;* 



Jab 



QIC 



ab:a 



£ Hi 

^ S "ab: a 



^l(^ab;a) %J ab;a \ ^ / — X\^ab;a t \Jab\a 

y 

So the two point function, combining (13.311) . (ID. 211) and ( ID. 231) : 



^ ab;a \ /„, — l\Iab;a / \Ja 

,,/,., "f(Jab:a) '■ 'i a b;a 

(D.23) 



7 a, 6, a a 



= XI II tr ( ffa (®6.«Ta4) ^ 1 (®&,«7&a;a)) 
7 a 

^II tr (Adj^a- 1 ) 



7 a 



(D.24) 



which gives (I3.54H . 

This calculation can also be understood diagrammatically. As an example let us take 
a simplified C 3 /Z 2 quiver, with only a single flavor of $12 and $21 



21 



0(n,tr)= $ n 




0"! 



(T 2 




22 



(D.25) 
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Conjugate operator (1D.21j) is represented by 



21 



0(n,try= $t n T ^ 




-1 



a. 



-1 




22 



(D.26) 
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Our convention is that outgoing arrow corresponds to lower index, and incoming to upper 
index, so the reversed arrows indicate transposed indices in the second line of (1D.21j) . The 
Wick contraction between blocks of conjugate fields (ID. 231) is, diagrammatically 



($afe; C 



1 



TO 



7 



-i 



7 



Applying this rule to the product of diagrams (ID . 25[) and (ID. 261) we find 




(D.27) 



0"l 



(J 2 



721 


7n 




7U 1 






712 


722 




722 1 


721 1 



ar 1 



(D.28) 



It is easy to see that in general quivers will break up into separate factors for each group, 
with a a and a" 1 connected by Ja b . a and 7& a; a- This reproduces flD.24j) . 



D.4 Derivation of chiral ring structure constants 

Here we explain the formulae corresponding to the diagrammatic derivation of (14. lip given 
in section 14.11 

We can write (14.81) as 



a(Tp-) r(2). r(3h_ f^ (3) 1 V 

11a ' l a ■ n a • rrd 



).<r(2) 



11 i(?Uu fc -lW a 11 M° 



a \p=l / \p=l 

x D R ^ (aW)n R « ] (aW)n R ° ] (a^oa®) 

X ^ (i) (i)l°a ) JJ .(2) (2){^a ) U ,(i).(2)\^a ° °a ) 

la Ja L a Ja L a Ja 



/£(I)£(2) n n (1 V 2) < ^ 

11a ' ia • „■(! 



a \p=l / \p=l 



a \p=l / \p=l 

x ^^; (1) (^))<; (2) (a( 2 ))D£ (3) (( ( xi 1 ))- 1 o (a^)- 1 ) 



(D.29) 
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Next we do the sum over the , , expressing the answer in terms of branching 
coefficients as in (j4.17p . 



= e e e^^ds^^^^'^^^^^st' 

CT (1) )(J (2) S (1) )S (2) V 

ST n(2)! * A A A A A R iJ (3) ^S (1 \S (2 V R R (3) ->S (1) ,.S (2 V 

— 2 / d(R ( ^) diBWi - R(1) ' g(1) °-R (2) .g (2) °J2m2 n i 3 -^kxM D h^m x ,m^ 

5(1), 5< 2 > ^ 

(D.30) 

Applying this at each node, gives two extra branching coefficients at each node of the 
quiver Q, leading to: 



f L (3) 

G{L n L v>. X (3)) = _ j^ d(2K y, 



' i (1 Uu h i (2) -)-U ( « (2) i (3) ^i (1) i (2) ; (3) ^ik ; (3) 

a ba-ct a ba-a a a ' ° a 6a - a 



i 3) ->u»,4 3 > Q i 3) -*;M 2) ' i 1 ^,^ ii 2 ^,^ (D.31) 



K 1 )!^) TT r>Rr^R y a 'Xa'-,vZ r>R£>->RX',RZ';va 

{fa} " 



3 

p( p '_i.i i .W". \ / -i— i- r(p)_i.i i „(p) a .,,( 3 )- 



vp=l / \p=l 



The label v a is summed over the Littlewood-Richardson multiplicity , i?„ ; i?a ) 

for the reduction of the irrep R^ of S (3) to irrep R^®Ra of S (i)X S (2) . By Schur-Weyl 
duality, this is also the multiplicity of the U(N a ) representation R^ in the tensor product 

Of R { a ] ®R { a ] . 

The next step is to exploit the invariance, under the action of x a ^^ a S w x S (2) , of 
the branching coefficients in (ID. 311) labeled by , Ua~Ua (we could equally well have 
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chosen to work with the Ua + , u^ + i/a ) as indicated in (14.19j) . 



G(Z, (1) ,Z, (2) ;Z, (3) ) - fiw Lm ,,„(i) u , (2),n (i) j (2) , Yl Yl 

'a6;a: ' ^ ab;o 

11 i®-^ 1 ' ,i 2) 111 ^u 6 , Q z^ 



ab;a ab;a ab:a ab;ot ab:a ab;a 1 

\a,b,a p=l 



ja ^ ^^b,OL^ab 



ab;a ab;a ab\a> ab;a ab\a> ab;a ^ a °> a ab 

(D.32) 

Now we do the sum over the permutations {7^:^, l^b-o} which introduces branching coef- 
ficients for r { 2 ->■ r { 2 a ® rf) 



/ 3 \ / 3 \ (D.33) 

1 1 1 1 1 B ib->uCiB a " Jill ^m-r^w- 

a \p=l / \p=l 



P^'^l I ~.(p) Q . „(*>) + \ / -I— I- R(P)_!J I 

&>)_».l i. i.< 

(3) . (1) (2) (3) v (1) (2) 

ao;Q ao;a' ao;a' ao;a ao;a' ao;a' w,c* 

( 3 ) ^i-f 1 ) 4.( 2 ) 



ao;a ao;a' ao;a' 73 



a&;a ab;a' ab;cK ab;ct ab;CK' ab;a 

a, 6, a 

We now see that there is a factorization between state indices for Young diagrams asso- 
ciated branching coefficients carrying v~ indices and those for Young diagrams associated 
branching coefficients carrying v~ indices, which corresponds to the factorized form in the 
diagram (14.91) 

2. 11 l B iW-^),i£0 11 ^ ^)^u M 4^ 11 ^ i« tt -^ a ,i« a J (D-34) 

n/ n(3) nd) n(2) - -r^r pW _s.l I Jp) a .,,(p')- -w—r — ir^ 1 ' v , 

,•(3) .,•(!) ,'(2) 11 ^(P)^ fc (P)« 11"° 



p=l fe,a 



This is the factorized result, where we have a factor for each gauge group, and for each 
gauge group there is a factorization separating the v + branching coefficients from the v~ 
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branching coefficients. The close connection between the final formula and the diagram- 
matic moves means that we can interpret the process of constructing the final answer 
diagrammatically. Start with the original quiver and modify it to produce the split-node 
version with R a lines joining the plus and minus nodes. Now cut this split-node quiver along 
all the edges, thus separating it into a collection of nodes labelled ,v~ ' . The z/+ nodes 
have a collection of directed lines carrying labels R a ,Tb a]a - The v~ nodes have outgoing 
directed lines labeled R a , r ao;a . Doing this cutting procedure for the three labelled quivers, 
to produce nodes {vi^, Va^~) (for / = 1, 2, 3) with dangling lines labeled Ra\r^J a . Link 
up the nodes using new nodes //+ for (i?o , Ra ) — > R*a \ and new nodes jj, a b-,a for the 
r ba-ai r< ba-a ~~ r ba-a- This gives a graph for each gauge group labelled a, with nodes labelled 
by {UjVa^ + , Ha, ^ab-,a}- Repeating the same procedure for the minus nodes gives another 
set of graphs for each gauge group, with nodes labeled {U/z/q^ , // a , Hba;a}- So the result for 
the chiral ring structure constants can be obtained by cutting and gluing of the split-node 
quivers labeled Li, L 2 , L 3 . This is an illustration of the power of quivers as calculators. 

D.5 Finite N chiral ring with superpotential, using explicit op- 
erators 

Here we confirm the expected dimension from (16.241) using the explicit description of op- 
erators in Vn, Vf- The space Vn (16.71) is spanned by the operators, where any R a is taller 
than N. For our choice of charges there are three such operators (using the restricted 
Schur basis): 



V N = {0 1 ,0 2 ,0 3 } 



o 2 



01 



03 



0(R 1 = [l N+1 ],R 2 = [l N+1 ];r) 
0(R 1 = [l N+1 ],R 2 = [2,l N - 1 ];r) 
0(R 1 = [2,l N - 1 },R 2 = [l N+1 ];r) 



(D.35) 



with ta 1 = [l], r Bi = [l]) r A 2 = [l iV ]) r .B2 = [1 N ] f° r a ^ three. 
A convenient way to characterize Vp is as the kernel 



V F = Ker(V) 



(D.36) 



where V is the symmetrization operator acting on V^°°' as a linear operator. For example 




(D.37) 
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Then Vp is the subspace of V^°°> annihilated by V . In order to find Vp H Vn we need the 
operators annihilated by V in V N 



V F nV N = Ker(P v 



(D.38) 



The action of V is easily written in the product-of-traces or the permutation basis O(er), 
but we have Vn in terms of the 0(L) basis. In order to calculate V acting on 0%, 2 , 03 
we need to expand them in terms of 0(a) using the definitions ( I3.48jl . The first operator 
is easy, since all representations are one-dimensional and branching coefficients are trivial: 

1 



(iV + 1)! 2 



E 



\<7l+<7 2 



0K<7 2 ) 



(D.39) 



cl,(T2GSjv+l 



For 2 and O3 we need the branching coefficient B\ ' j^w-l 1 j_ ^he representation 
([1], [1 N ]) of the subgroup Si x is one-dimensional, so we do not include a label for it. 
Representation [2, l^ -1 ] is iV-dimensional, for which we use the Young- Yamanouchi (YY) 
basis. The YY-basis is labelled by Young tableaux, i.e. Young diagrams with integers 
{1, . . . , N + 1} in the boxes. We use the convention where the numbers are decreasing 
along rows and down columns. For example, [2, l 3 ] is spanned by: 



>[!]■[!- 



(D.40) 



The YY-basis is particularly convenient for our purpose, because it is constructed using 
the decomposition Sn+i — > Si x Sn- The state in [2, l^ -1 ] which transforms according to 
([1], [1^]) of Si x Sn is precisely the one which has the label 1 in the second column. Thus 



the branching coefficient we need is simply^ 

pp,!"- 1 ]^!],^] 



B 



5(i 



(DAI) 



The operator is thus 



(N + l) 



— T (-1' 

l)\2 ^ • 



cig5jv+i 





ll 










^2 













- )0(a 1 ,a 2 ) 



N 



(N+l)\ 



E (-1: 

<Tl€SjV+l 



(7, 



N+l 



0(a 1 ,a 2 ) + J2 



k=2 XLJ 



a 2 (lk) 



0(ai,a 2 (lk)) 
(D.42) 



'Here the diagram denotes the first column of any height, with numbers from 2 to iV + f . 
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We have split the sum over a 2 G <SV+i into a part where 02 G Si x Sn, and the rest, where 
first element gets permuted. The corresponding matrix elements are: 



■1 



a 2 {lk) 



N 



(a 2 G Si x S_ 



A'/ 



(D.43) 



Substituting this in (jlX42]) : 



2 



(iV + l)! s 



/ 1 JV+l \ 

E (-ir(-ir oK ff2 ) +-^%^)) 

°-i6Siv + i V fc=2 / 

0"2G5jv 



(D.44) 



iVViV 
(iV + 1)! 



E (-ir(0(^n) + o(a,(i2))) 



o-eSjv+i 

In the second line we performed the a 2 sum by using invariance f!3.36|) to set 0(ai,a 2 ) = 
O^aicr^ 1 , 1) and redefining a = o\o^} . This is possible because a 2 does not run over 
the full Sjv+i, but only the subgroup ( I3.37p . Also using invariance we find 0(a, (Ik)) = 
0((2k)a(2k), (12)), which allows to remove k dependence. 

Analogously the final operator in Vn is 

n\Vn 



(iV + 1)! 2 



(D.45) 



(D.47) 



o-£Sjv+i 

Now, the question is, how many linear combinations of Oi,0 2 ,0^ are annihilated by 
V. This will give Vjv H Vp. First, observe that (9i is unchanged by the symmetrization 

VO x = 1 (D.46) 

because any permutation of v4's or B's is already included in the sum 

E (-ir +CT2 0(ai,a 2 )= e (-ir +,J2 ^i7,7~v 2 ) 

Tl,(J2eS , jv+i CTi,(72GSjv+1 

= e (-ir +CT2 0(7^1, ^7 _1 ; 

so all permutations within a trace are already present. Note in (ID .470 we do not use (13.3 
because 7 ^ Si x Sn, instead we absorb 7 in the sums ax, a 2 . The same relationship is not 
obeyed by 2 , O3, because of non-trivial ax, a 2 dependence. 

Now, let us deal with 2 , 3 . It is useful to separate (10.440 , (1D.45j) 

O., ^ ^ ^ 

" (D.48) 



O 



2 E (- 1 ) ff °( ff ' 1 )- °2= E (-l) a O(a,(12)) 

3- e MraM, of ] = e (-im(12),a) 

<re5jv+i ctGSn+1 
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so that 

2 ~ 0\ + 0% 2) , 3 ~Ol + 0$ 2) (D.49) 
We can evaluate (ID.48I) explicitly 

°l= E (-irtr^^iA)®^^)^) 

o-eSjv+i 



(D.50) 



Of) = - (-l) CT tr((7 (S 2 A0 ® (SiAa) ® (5 2 A 2 )® 7V - 1 ) 

C# 2) = - E (- 1 ) <Jtr ( fT (^2) ® (A 2 S0 ® (A 2J B 2 )® iV - 1 ) 

CTSSjv+1 

These are "determinant-like" operators made from composites AiBj. It is easy to see that 

VO\ = VO\, V { 2 2) = V o£ 2) (D.51) 

because 0\, 0\ and 2 , Og 12 ) only differ by the ordering inside the trace. This leads to 

V0 2 = V0 3 (D.52) 

Also we can check that VO2 7^ VO\ by using an example, so these are in fact two linearly 
independent operators spanning image of V . 

This leads, finally, to the single operator in the kernel 

V N n V F = {0 2 - 3 } (D.53) 

which is annihilated by V. Thus we have derived the size of the interacting chiral ring 
(16.2ip from first principles, in agreement with iV-boson counting ( 16. 17ft . 
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